要找到彼此相交的多个矩形的区域

时间:2019-06-15 13:12:06

标签: algorithm

有N个矩形框(Bi),每个矩形框都有一个特殊值(Power)Pi。这些矩形框位于x-y平面的第一象限中。 这些框由两个坐标表示,左下角和右上角

如果两个框(分别具有特殊值P 1和P 2的B 1和B 2)相互重叠,则公共区域的特殊值是P 1 + P 2。

输入

第一行包含的框数N 在接下来的N行中,每行包含五个整数,其中 前两个整数表示左下角的(x,y)坐标 接下来的两个整数分别代表右上角的(x,y)坐标 最后一个整数表示特殊值或幂P

N= 5
21 46 38 56 13
26 28 47 38 8
18 32 38 38 5
31 35 42 51 8
39 31 45 38 5

输出

65

P = 21的总面积为65。

0 个答案:

没有答案