CCF认证201409-2画图

题目描述

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;
}

感谢链接

无