【CCF】201409-2 画图

样例输入

2
1 1 4 4
2 3 6 5

样例输出

15

评测用例规模与约定

1<=n<=100，0<=横坐标、纵坐标<=100。

解题思路：用一个二维数组当作画板，刚开始全部置0，画过矩形的地方就标记为1，最后把整个二维数组里的数字相加就是涂上色的格子数了。下面是通过的满分代码：

#include <iostream>
#include<string.h> 
using namespace std;
int a[101][101];
int main()
{
	int n;
	cin>>n;
	
	memset(a,0,sizeof(a));
	
	while(n--)
	{
	  int x1,y1,x2,y2;
	  cin>>x1>>y1>>x2>>y2;
	  for(int i=y1;i<y2;i++)
	  {
	  	for(int j=x1;j<x2;j++)
	  	{
	  		if(a[i][j]==1)
	  	   continue;
	  	   a[i][j]=1;
		}  
	  }
	}
	int sum=0;
	for(int i=0;i<101;i++)
	for(int j=0;j<101;j++)
	  sum+=a[i][j];
	  cout<<sum<<endl;
	  return 0;
 }