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

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

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

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

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

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

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

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

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

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

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

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

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

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

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