解题思路:
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;
}