使用一个二维数组来存放整个坐标系,假设每一个1*1的小方格都用其左下角的点的坐标来表示,那么对此小方格涂色可以转化为对坐标对应的二维数组元素进行改变。从而只需统计有多少个元素发生了改变即可得到结果。
为了方便统计,首先将二维数组全部初始化为0,每需要将一个小方格涂色时就令其对应的元素自增。自增后立即判断该元素是否为1,如果是则说明此小方格是第一次被涂色,从而结果自增。否则说明此小方格已经被涂过色了,结果不变。
具体代码如下:
#include <iostream>
using namespace std;
int map[110][110];
int main()
{
//FILE *stream;
//freopen_s(&stream, "data.txt", "r", stdin);
int n, ans = 0;
cin >> n;
for(int i = 0; i < n; i++)
{
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
for(int j = x1; j < x2; j++)
{
for(int k = y1; k < y2; k++)
{
map[j][k]++;
//自增后的元素不为1说明已经统计过了,不必再统计
if(map[j][k] == 1) ans++;
}
}
}
cout << ans;
//fclose(stream);
return 0;
}