CCF 201409-2 画图
2016-09-09 18:37
253 查看
试题编号: | 201409-2 |
试题名称: | 画图 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色表示。图中,一共有15个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。在实际的涂色过程中,所有的矩形都涂成统一的颜色,图中显示不同颜色仅为说明方便。 给出所有要画的矩形,请问总共有多少个单位的面积被涂上颜色。 输入格式 输入的第一行包含一个整数n,表示要画的矩形的个数。 接下来n行,每行4个非负整数,分别表示要画的矩形的左下角的横坐标与纵坐标,以及右上角的横坐标与纵坐标。 输出格式 输出一个整数,表示有多少个单位的面积被涂上颜色。 样例输入 2 1 1 4 4 2 3 6 5 样例输出 15 评测用例规模与约定 1<=n<=100,0<=横坐标、纵坐标<=100。 |
代码:
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int MAX = 1010;
bool map[MAX][MAX];
struct MATRIX{
int x1,x2,y1,y2;
}Matrix[MAX];
int main(){
int n;
while(cin>>n){
memset(map,false,sizeof(map));
//输入坐标的同时染色
for(int i=0;i<n;i++){
cin>>Matrix[i].x1>>Matrix[i].y1>>Matrix[i].x2>>Matrix[i].y2;
//染色的时候注意不能等于 因为我们输入的是点 可以想象一下 一个小矩形有4个点 我们只需要取1个点代表这个矩形就好啦~ 所以就不能等于喽
for(int k=Matrix[i].x1;k<Matrix[i].x2;k++)
for(int j=Matrix[i].y1;j<Matrix[i].y2;j++)
map[k][j]=true;
}
int Count=0;
for(int i=0;i<MAX;i++)
for(int j=0;j<MAX;j++)
if(map[i][j])
Count++;
cout<<Count<<"\n";
}
return 0;
}
相关文章推荐
- 寻找一个字符串中的最长重复子串
- UVA-11107 Life Forms(后缀数组)
- VNC Viewer:The connection was refused by host computer
- HTML5原生拖放实例分析
- Java利用Zxing生成二维码
- windows下kafka环境搭建
- 打包Jar包,混淆Jar包,合并多个Jar包
- Java开发、网络爬虫、自然语言处理、数据挖掘简介
- CSS选择器
- volatile与synchronized的区别
- 2-1 Point类的定义
- Android中RxJava详解
- JavaScript的DOM 编程 设置select标签的二级城市联动
- error MSB6006: “rc.exe”已退出,代码为 5
- 爬虫
- CCF 201409-1 相邻数对
- 大学生职业规划书
- React笔记
- 随笔0002 软工实践课程目标
- js浮点数计算问题 + 金额大写转换