【CCF CSP】 201409-2 画图(100分)
2018-02-19 15:15
225 查看
试题编号: | 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。 |
解析
绘画区域于二维数组数量上等同,用二维数组模拟画图画过的区域置为负数,最后统计小于零的区域个数
代码
C++#include <iostream> #define MAX_LENGTH 101 using namespace std; //初始化所有区域为0 int grad[MAX_LENGTH][MAX_LENGTH]={}; int main(int argc, char** argv) { int n; int result=0; int star_x=0,star_y=0; int end_x=0,end_y=0; cin>>n; //输入 for(int i=1;i<=n;i++) { //绘图区域 cin>>star_x>>star_y>>end_x>>end_y; for(int j=star_y;j<end_y;j++) { for(int k=star_x;k<end_x;k++) { //绘图区域减小 grad[j][k]--; } } } //统计小于零的区域个数 for(int i=0;i<MAX_LENGTH;i++) { for(int j=0;j<MAX_LENGTH;j++) { if(grad[i][j]<0) result++; } } //输出结果 cout<<result; return 0; }
相关文章推荐
- CCF CSP 201409-2画图(C语言)
- CCFCSP 201409-2 画图
- CCF CSP 编程题目和解答-----试题名称:画图-------201409-2
- CCF CSP 201409-2 画图
- CCF CSP 201409-2 画图
- CCF CSP试题 201409-2 画图
- CCF CSP 201609-2 火车购票(Java-100分)
- 【CCF CSP】 201612-2 工资计算(100分)
- CCF 201409-2 画图 C语言解法
- CCF CSP 201712-1 最小差值(Java-100分)
- CCF系列之画图(201409-2)
- CCF CSP 201609-3 炉石传说(Java-100分)
- CCF CSP 认证-之字转换-窗口-画图
- [ACM]CCF CSP [201409-5]E题 拼图
- CCF CSP 201712-2 游戏(Java-100分)
- CCF CSP 201604-2 俄罗斯方块(Java-100分)
- CCF CSP 201512-3 画图(Java-90分)
- CCF CSP 201409-4 最优配餐
- CCF-CSP 201409-4 最优配餐(BFS)
- 【CCFCSP】201409-3 字符串匹配