这是我需要帮助的任务:
房屋的蓝图在单位正方形网格上绘制。所有房间必须是矩形的。到目前为止,已在蓝图上绘制了N个房间。每个房间由左上角和右下角定义。正方形网格的一个字段由x和y坐标给出,即左上字段(0,0)的坐标。 x坐标水平增加,y坐标垂直增加。如果任何两个新房间的两侧不能有一个公共部分,并且所有四个边都相邻或存在,或者是房屋的一侧,则设计师想计算可以添加多少个新的矩形房间。到目前为止计划的房间,使每个可用空间都是矩形的。编写一个程序,告诉您计划中最大的新房间面积是多少。
输入:
标准输入的第一行包含设计中的房间数(1≤N≤10,000),以及房屋左上角(FX,FY)和右下角(AX,AY)的坐标( 0≤FX 输出: 标准输出的第一行应该是最大的新房间的面积! 链接中有一个示例,您可以使用该示例测试程序的基本输入和输出。
我从匈牙利翻译了这个任务,因此Példa= example,Bemenet = input,Kimenet = output。我真的很高兴能获得一些帮助,因为对我而言这有点太难了。