可以在C中从一张纸上切出的最大给定大小的矩形
我们给定了纸张的尺寸，它的长度为L，宽度为B。此外，我们给出了一个小矩形的尺寸，其长度为L，宽度为b。目的是找到可以从一张纸上切出的最小矩形的最大数量。
我们将执行以下步骤-
首先，我们将进行水平对齐，分别为图纸和矩形的长度L和l。开始将L与l对齐，将B与b对齐，并计算矩形。
然后在垂直对齐方式中也执行相同的操作。再数一次。返回计数的最大值。
让我们以一个例子来理解。
输入值
Sheet L=18, B=6 Rectangle l=4, b=3
输出结果
Maximum rectangles: 8
说明
Horizontal 18/4=4 6/3=2 2*4=8 rectangles possible Vertical 18/3=6 6/4=1 6*1=6 rectangles possible Maximum rectangles here is 8
输入值
Sheet L=10, B=6 Rectangle l=4, b=2
输出结果
Maximum rectangles: 6
说明
Horizontal 10/4=2 6/2=3 2*3=6 rectangles possible Vertical 10/2=5 6/4=1 5*1=5 rectangles possible Maximum rectangles here is 6
以下程序中使用的方法如下
变量长度和宽度用于存储图纸尺寸。
变量len和bre用于存储矩形的尺寸。
函数maxRectangles（intL，intB，intl，intb）获取图纸和矩形的尺寸，并返回可能的最大矩形数。
变量numh和numv用于存储可以水平和垂直切割的矩形的数量。
对于水平，将cols=L/l和row=B/b分开，可能的矩形为numh=cols*行。
对于垂直方向，将cols=L/b和row=B/l分开，可能是矩形，numv=cols*行。
返回上面两个步骤numh或numv中获得的结果的最大值。
示例
#include <stdio.h>
int maxRectangles (int L, int B, int l, int b){
int numh = 0, numv = 0;
//如果可能，水平切割矩形
if (l <= L && b <= B){
//一个矩形是一个单元格
int cols = B / b;
int rows = L / l;
//矩形总数=单元总数
numh = rows * cols;
}
//如果可能，请垂直切割矩形
if (l <= B && b <= L){
int cols = L / b;
int rows = B / l;
numv = rows * cols;
}
//返回最大可能的矩形
return numh>numv?numh:numv;
}
//驱动程式码
int main (){
int Length = 18;
int Breadth =6;
int len = 4, bre = 3;
printf("Maximum rectangles: %d",maxRectangles(Length,Breadth,len,bre));
return 0;
}输出结果
如果我们运行上面的代码，它将生成以下输出-
Maximum given sized rectangles that can be cut out of a sheet of paper: 8