CSP题解 201409-2 画图

解题思路:
利用一个二维数组表示平面直角坐标系，当被涂上颜色时，该坐标的值置为一，利用一个结构体数组存储每一个矩形的左下角和右上角的坐标。遍历每个矩形，利用两层for循环，内层用来表示x坐标的变化，外层表示y坐标的变化，就能够把每个矩形的被涂上的部分置为1。最后遍历直角坐标系的二维数组就能得到被涂上颜色有多少个点了。

#include"cstdio"
int a[100][100];
struct{
	int x1,y1,x2,y2;
}b[100];
int main()
{
	int n,mianji=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d%d%d%d",&b[i].x1,&b[i].y1,&b[i].x2,&b[i].y2);
	}
	for(int j=0;j<n;j++)
	{
		for(int o=b[j].y1;o<b[j].y2;o++)
		{
			for(int p=b[j].x1;p<b[j].x2;p++)
			{
				a[o][p]=1;
			}
		}
	}
	for(int q=0;q<100;q++)
	{
		for(int w=0;w<100;w++)
		{
			if(a[q][w]==1)
			mianji++;
		}
	}
	printf("%d",mianji);
}