矩形分割(VB编程) 已知一个大矩形,以另一个小矩形去切割,问最多能得到几个小矩形?
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/23 23:19:20
矩形分割(VB编程) 已知一个大矩形,以另一个小矩形去切割,问最多能得到几个小矩形?
举例:
大矩形尺寸:1200x2400mm
小矩形尺寸:700x1000mm
在VB编程中或者在数学中有什么公式可以求解,因为小矩形尺寸不是固定的,所以要有一个公式来适应各种尺寸大小的小矩形去分割大矩形,让分割后的材料利用率最高
举例:
大矩形尺寸:1200x2400mm
小矩形尺寸:700x1000mm
在VB编程中或者在数学中有什么公式可以求解,因为小矩形尺寸不是固定的,所以要有一个公式来适应各种尺寸大小的小矩形去分割大矩形,让分割后的材料利用率最高
楼主可以考虑用递归的方法一下我写一下伪码.看不懂的地方可以追问(因为我不会vb.所以只能写伪码)
int 分割算法(大矩形 a,小矩形 b)
{
在a的左上角竖着割一块b(不能分割则m1=0)
会余下三块小一点的矩形x,y,z
int m1=分割算法(x,b)+分割算法(y,b)+分割算法(z,b)+1
在a的左上角横着割一块b(不能分割则m2=0)
会余下三块小一点的矩形x,y,z
int m2=分割算法(x,b)+分割算法(y,b)+分割算法(z,b)+1
返回m1与m2的较大值
}
int 分割算法(大矩形 a,小矩形 b)
{
在a的左上角竖着割一块b(不能分割则m1=0)
会余下三块小一点的矩形x,y,z
int m1=分割算法(x,b)+分割算法(y,b)+分割算法(z,b)+1
在a的左上角横着割一块b(不能分割则m2=0)
会余下三块小一点的矩形x,y,z
int m2=分割算法(x,b)+分割算法(y,b)+分割算法(z,b)+1
返回m1与m2的较大值
}
一个大矩形被分成六个小矩形,其中四个小矩形的面积如图所示,求大矩形的面积.
怎么证明一个大矩形内的小矩形与这个大矩形相似?
矩形
小明有七张大小相同的矩形纸片,他把这些纸片拼在一起时,恰好能拼成一个周长为68cm的大矩形,求大矩形面积
6个大小一样的小矩形,拼接成一个矩形,如果大矩形的周长16厘米,那么小矩形周长等于?
CAD中将一个大矩形平分成16个小矩形
数矩形,找规律把一个矩形分成由N乘M个小矩形,问一共有多少个矩形.请给出规律
矩形(矩形)
一个矩形养鸡场由一堵旧墙(旧墙的长度不小于l米)和总长为l米的篱笆围成,中间篱笆把分割成两个小矩形,设大矩形的垂直于旧墙
1、如图2,矩形ABCD被分割为9个小矩形,其中有5个小矩形的面积如图所示,求矩形ABCD的面积.
EF、GH把矩形ABCD分割为四个小矩形,面积分别为abcd
将一张长40㎝,宽20㎝的矩形纸片剪成长为18㎝,宽为12㎝的矩形纸片,问最多能剪几个?