矩形分割问题怎样用C++实现

时间:2024-10-14 05:24:27

1、测试本程序,第1行输入两个整数,表示大矩形的右上角和小矩形的个数。后面每一行输入4个整数,表示小矩形左上角的坐标、高度和宽度。

矩形分割问题怎样用C++实现

2、首先,定义一个常量MAXN,其值为100。

矩形分割问题怎样用C++实现

3、定义各整型变量,实现程序的运算。

矩形分割问题怎样用C++实现

4、定义3个长整型变量,保存分割大矩形后,左侧所有小矩形的面积、右侧所有小矩形的面积,以及分割线的X轴坐标。

矩形分割问题怎样用C++实现

5、接着,定义4个数组,保存各小矩形的初始值。

矩形分割问题怎样用C++实现

6、输入大矩形右上角的坐标值,以及小矩形的数目。

矩形分割问题怎样用C++实现

7、用for循环语句,控制输入各小矩形的初始值。

矩形分割问题怎样用C++实现

8、用do-while循环语句,控制计算满足条件的分割线,条件为low<=high。

矩形分割问题怎样用C++实现
矩形分割问题怎样用C++实现

9、接着,设置各初始值。

矩形分割问题怎样用C++实现

10、用for循环语句,控制计算落在分割线左侧和右侧小矩形的面积。

矩形分割问题怎样用C++实现

11、用if语句判断计算出,各种情况下落在分割线两侧的小矩形面积。

矩形分割问题怎样用C++实现

12、然后,用if语句控制计算出分割线X轴坐标,得到X轴坐标后退出循环。

矩形分割问题怎样用C++实现

13、最后,输出满足条件的分割线的X轴坐标。

矩形分割问题怎样用C++实现

14、运行程序,输入测试数据后,电脑就会计算出满足条件的分割线X轴坐标。

矩形分割问题怎样用C++实现
© 手抄报圈