如何编程实现矩形分割一个长 X ,宽 Y 的大矩形,如何编程实现将其平均分割为N个长A,宽B的小矩形?要求A、B均为整数

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/10/04 23:37:33

如何编程实现矩形分割
一个长 X ,宽 Y 的大矩形,如何编程实现将其平均分割为N个长A,宽B的小矩形?要
求A、B均为整数.
比如长400高100的矩形,可以分为8个长100宽50的小矩形.
注意；要求A、B均为整数.
能附上C语言代码更好.

整数与否与算法没什么关系.
算法先计算一下大面积整除小面积的值,这个是最多能分多少的依据.
不过这个是二维搜索,没记错的话属于NP完全难题.
但你可以简单的先试试长对长宽对宽,能达到目标则最好,否则可以做适当调整（就是长对宽）.
总的来说很麻烦,可以考虑用遗传.
再问：你这个涉及到比较深的数学方面的知识鄙人不才数学极差已经解决了。其实就是一个循环，从1到X（或Y）跟X（或Y）进行%运算，整除就说明可以；然后整理结果，就可以得出所有的组合。简单点来说其实是求一个整数的所有因数。（忘记是因数还是约数了.......）速度还是蛮快的，长200000，宽170000的矩形，120毫秒算出了所有组合

如图,把边长为a+b的大正方形分割成两个边长分别为啊,a,b的小正方形即长为a宽为b的两个矩形, 分割图形一个矩形ABCD的长为5,宽为1,请你将这个矩形剪成五块拼成一个正方形.肯定能分开的 1、按下列要求编程：定义一个描述矩形的类Rectangle,包括的数据成员有宽（width）和长（length）,并实现如图,由一个边长为a的小正方形与两个长、宽分别为a、b的小矩形组成一个大矩形ABCD,则整个图形可表达出一些有关多项式分由一个边长为a的小正方形与两个长、宽分别为a、b的小矩形组成一个大矩形ABCD,则整个图形可表达出一些有关多项式分解因式若一个矩形的长为2a+b,宽为2b+a,则这个矩形的周长为（）,面积为（）一个矩形的周长是10a+b,其中一边长为（4a+3b),求矩形面积在长为10m,宽为8m的矩形空地中,沿平行于矩形各边的方向分割出三个全等的小矩形花圃（如图中阴影部分所示）,求剩余（空白在长为10m,宽为8m的矩形空地中,沿平行于矩形各边的方向分割出三个全等的小矩形花圃（如图中阴影部分）,求剩余部分（空白 1.把一个矩形折成两个相同的矩形后,与原来的矩形相似,则原矩形长与宽的比值为（） A.根号2+1 B.根号2-1 C. 在一块长为A,宽为B的矩形玻璃四周镶上一个宽度相等的木框,构成一个新的矩形,判断 1、如图2,矩形ABCD被分割为9个小矩形,其中有5个小矩形的面积如图所示,求矩形ABCD的面积.