Description

有一块矩形平板，现将其分为若干种小矩形零件，分割方法是沿着与原矩形平板的某一边垂直方向将该平板分为两个矩形，然后对这两个矩形分别进行同样的处理，直至分割出符合规定尺寸的零件为止。注意分割进每一刀都必须沿起始方向从头至尾，中途不得拐弯或倾斜。

编程对输入的原平板尺寸、零件种数以及每种零件的尺寸，寻找一种分割的方案，使得按此方案分割后，所剩无用材料面积最少。输出应用首先包括剩余面积，所切刀数，和每种零件的总数（可以为零），然后用你自己的方法演示分割的具体过程。

例如，图5.6-1所示为一块6.6×4.8的矩形板，现要将其分为两种零件，尺寸分别为3.9×2.2和5.4×0.9,则一种分割过程如图5.6-2、3、4、5所示，