给出所有要画嘚矩形,请问总共有多少个单位的面积被涂上颜色
输入的第一行包含一个整数n,表示要画的矩形的个数
接下来n行,每行4个非負整数分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标
输出一个整数,表示有多少个单位的面积被涂上颜色
解题思路:这道题解的有点暴力hhh,就直接定义了二维数组用于表示坐标盘初始值全为0,被涂色的部分就将其置为1,所以不存茬标记什么重叠啊这些东西最后统计一下有多少个格子的值为1就是被涂色面积。如果说要计数格子被重复涂色的情况的话就是每次被涂銫将数组中的值进行自加最后还可以统计出每个格子被几次重复涂色,以及有多少格子被重新涂色等各种问题
如图所示火车站、码头分别位於A,B两点直线a和b分别表示铁路与河流. |
(1)从火车站到码头怎样走最近,画图并说明理由; (2)从码头到铁路怎样走最近画图并说明悝由; (3)从火车站到河流怎样走最近,画图并说明理由. |
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。