CCF认证201409-2画图
题目描述
算法设计+题目分析
分析题目:
题目的横纵坐标范围是0-100,所以直接开一个101*101的数组,在这个数组里涂颜色,最后计算一下数组里多少个单位被涂了颜色即可
注意点+记录点
无
代码(100分)
环境
Visual C++6.0
#include <stdio.h>
int M[101][101]={0};//画一个101*101的坐标图,初始化0表示都没涂
int main(){
int n;
scanf("%d", &n);
for (int i=0; i<n; i++){
int x1, y1, x2, y2;
scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
int t=y1;
for(; x1<x2; x1++){//把格子涂颜色
for (;y1<y2; y1++) M[x1][y1]=1;
y1=t;//y1返回最开始的值
}
}
int re=0;
for (int ii=0; ii<101; ii++){//开始计算有多少个格子被涂了颜色
for (int jj=0; jj<101; jj++) if (M[ii][jj]==1) re++;
}
printf("%d", re);
return 0;
}
感谢链接
无