给出所有要画的矩形,请问总共有多少个单位的面积被涂上颜色。 输入格式 输入的第一行包含一个整数n,表示要画的矩形的个数。 接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。 输出格式 输出一个整数,表示有多少个单位的面积被涂上颜色。 样例输入 2 1 1 4 4 2 3 6 5 样例输出 15
时间: 2024-04-01 14:35:56 浏览: 101
矩形面积计算
4星 · 用户满意度95%
这是一道简单的计算几何题,可以使用二维坐标系来表示矩形,然后计算它们的重叠部分的面积。
具体做法如下:
1. 定义一个二维数组,表示二维坐标系,数组元素初始化为0。
2. 遍历每个矩形,将其在数组中对应的位置的值加1。
3. 遍历整个数组,统计值为2或以上的位置的个数,并将它们的值减去1,表示它们是重叠部分。
4. 统计数组中所有非零元素的个数,即为涂上颜色的单位面积。
代码如下:
阅读全文