CCF 201409-2 画图 C语言解法
2017-11-29 19:35
281 查看
试题编号: 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语言代码实现如下:
输出样例结果
注意:为了程序的完整性,他输入时,不一定都是小的放前面
试题名称: 画图
时间限制: 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<stdio.h> typedef struct Sqa { int x1; int y1; int x2; int y2; }SQ; int main() { int n,i,sum=0,m=0,a[100],b[100],j=0,k=0; SQ squ[100]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d%d%d%d",&squ[i].x1,&squ[i].y1,&squ[i].x2,&squ[i].y2); a[i]=(squ[i].x2-squ[i].x1)*(squ[i].y2-squ[i].y1); sum+=a[i]; //算上重复的时候总的要涂的块数 } for(i=0;i<n;i++) { for(j=i+1;j<n;j++) { // if((squ[j].x1>squ[i].x1)&&(squ[j].x1<squ[i].x2)&&(((squ[j].y1<squ[i].y1)&&(squ[j].y2>squ[i].y1))||((squ[j].y2>squ[i].y2)&&(squ[j].y1<squ[i].y2))||((squ[j].y2<squ[i].y2)&&(squ[j].y1>squ[i].y1))) || (squ[i].x1>squ[j].x1)&&(squ[i].x1<squ[j].x2)&&(((squ[i].y1<squ[j].y1)&&(squ[i].y2>squ[j].y1))||((squ[i].y2>squ[j].y2)&&(squ[i].y1<squ[j].y2))||((squ[i].y2<squ[j].y2)&&(squ[i].y1>squ[j].y1)))) if(!((squ[j].x1>squ[i].x2)||(squ[j].y1>squ[i].y2)||(squ[i].x1>squ[j].x2)||(squ[i].y1>squ[i].y2))) //判断是否有重复的部分。上面注释掉的代码也能完成这条语句的功能,但是太复杂了 { if(squ[i].x1<squ[j].x1) { b[k]=(squ[j].x1-squ[i].x2)*(squ[j].y1-squ[i].y2); m+=b[k]; k++; } else { b[k]=(squ[i].x1-squ[j].x2)*(squ[i].y1-squ[j].y2); m+=b[k]; k++; } } } } sum=sum-m; //减掉重复的,就得到所要的结果 printf("%d",sum); }
输出样例结果
注意:为了程序的完整性,他输入时,不一定都是小的放前面
相关文章推荐
- CCF 201409-3 字符串匹配 C语言解法
- CCF CSP 201409-2画图(C语言)
- CCF CSP 201409-2 画图
- CCF 201312-1 出现次数最多的数 C语言解法
- CCF CSP 编程题目和解答-----试题名称:画图-------201409-2
- CCF 201409-2 画图
- 201409-2 画图 ccf
- CCF考试——201409-2画图
- CCF 201412-1 门禁系统 C语言解法
- CCF 201409-2 画图
- CCF 201409-2 画图
- CCFCSP 201409-2 画图
- CCF CSP试题 201409-2 画图
- CCF 201409-2 画图 题解
- CCF-201409-2 画图
- CCF系列之画图(201409-2)
- CCF CSP 201409-2 画图
- 【CCF CSP】 201409-2 画图(100分)
- CCF 201409-2 画图 (暴力)
- CCF 201409-1 相邻数对