#CCF准备一年日常刷题#201409-2 画图
来源:互联网 发布:美容美体教学饮软件 编辑:程序博客网 时间:2024/04/30 22:01
问题描述
在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。
下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。
给出所有要画的矩形,请问总共有多少个单位的面积被涂上颜色。
下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。
给出所有要画的矩形,请问总共有多少个单位的面积被涂上颜色。
输入格式
输入的第一行包含一个整数n,表示要画的矩形的个数。
接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。
接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。
输出格式
输出一个整数,表示有多少个单位的面积被涂上颜色。
样例输入
2
1 1 4 4
2 3 6 5
1 1 4 4
2 3 6 5
样例输出
15
评测用例规模与约定
1<=n<=100,0<=横坐标、纵坐标<=100。
这种题其实对逻辑考的不深,就是过程略麻烦吧,我gg的点是怎样通过循环找到各个矩形交叉的那部分的面积
是一层一层叠起来的,也用了标记索引,有点像前面的那个窗口和数组分段,还是标记数组,每次输入新的判断是否和上一个重叠……
………………………………………………………………………………我是去写程序的分割线………………………………………………………………………………………………
没什么重要知识点,只有标记数组,记好…………循环里是否要有=每次写还是懵,还得多写?????
阅读全文
0 0
- #CCF准备一年日常刷题#201409-2 画图
- #CCF准备一年日常刷题#201312-2 ISBN号码
- #CCF准备一年日常刷题#201403-2窗口
- #CCF准备一年日常刷题#201503-2 数字排序
- #CCF准备一年日常刷题#201509-2 日期计算
- #CCF准备一年日常刷题#201403相反数
- #CCF准备一年日常刷题#201412-1 门禁系统
- #CCF准备一年日常刷题#201503-1图像旋转
- #CCF准备一年日常刷题#201509-1 数列分段
- #CCF准备一年日常刷题#201512-1 数位之和
- #CCF准备一年日常刷题#201609-1 最大波动
- #CCF准备一年日常刷题#201612-1 中间数
- #CCF准备一年日常刷题#201703-1 分蛋糕
- #CCF准备一年日常刷题#201409-1相邻数对
- #CCF准备一年日常刷题#201412-2 Z字形扫描
- #CCF准备一年日常刷题#2011604-1 折点计数
- #CCF准备一年日常刷题#201312-3 最大的矩形
- CCF 201409-2 画图
- 安装Android studio出现unable to access android sdk add-on list解决办法
- this
- Python学习笔记-17.09.18
- 因专利问题,百度等大型公司宣布停止使用React Native
- SQL创建临时表
- #CCF准备一年日常刷题#201409-2 画图
- Javascript变量作用域、变量提升
- Mac下JSON字符串转Model对象工具(JSONExport)
- Servlet(1)—Servlet容器tomcat和HTTP协议
- java中的值传递和引用传递问题
- Could not find result map java.lang.String异常
- 图形绘制 QPainter
- Android----- 改变图标原有颜色 和 搜索框
- join