一个正方形由四个点确定,我们用正方形左下角的点来代表这整个正方形,在代码中就是把他的坐标置为1,最后遍历二维数组中1的个数,就是坐标系中有多少个正方形被涂色了~
#include <iostream>
#include <algorithm>
using namespace std;
int a[101][101];
int main()
{
int x1, y1, x2, y2, i, j, count = 0, n;
cin >> n;
while (n--)
{
cin >> x1 >> y1 >> x2 >> y2;
for (i = y1; i < y2; i++)
{
for (j = x1; j < x2; j++)
a[i][j] = 1; //注意是小于而不是小于等于哦!
}
}
for (i = 0; i <= 100; i++)
{
for (j = 0; j <= 100; j++)
count += a[i][j];
}
cout << count << endl;
return 0;
}
🥂(❁´◡`❁)您的点赞➕评论➕收藏⭐是作者创作的最大动力🤞