CSP CCF 201409-2 画图 C++满分题解

解题思路：

1.使用二维数组标记每一个方块是否被涂色。

2.注意坐标代表的是点，不是方块，交界处的坐标只能算一个方块。

3.可以看成：每一个坐标都对应它左上角的一个小方块，这样可以避免重复计算方块数

#include<iostream>
using namespace std;

int matrix[105][105];  //标记是否被涂色

int main()
{
	int sum=0;  //表示有多少个单位的面积被涂上颜色
	
	int n;
	cin>>n;
	
	while(n--)
	{
		int x1,y1,x2,y2;
		cin>>x1>>y1>>x2>>y2;
		for(int i=x1;i<x2;i++)  //注意边界处的方块 
		{
			for(int j=y1;j<y2;j++)
			{
				if(matrix[i][j]!=1)  //没有涂色
				{
					sum++;
					matrix[i][j]=1;  //涂色 
				} 
			}
		}
	}
	cout<<sum;
	return 0; 
}