

#include <iostream>
using namespace std;
int main()
{
int n,x1,x2,y1,y2,count=0;
int a[101][101]={0};
cin >> n;
for(int k=0;k<n;k++)
{
cin >> x1 >> y1 >> x2 >> y2;
for(int i=x1;i<x2;i++)
{
for(int j=y1;j<y2;j++)
{
if(a[i][j]==0)
{
count++;
a[i][j]=1;
}
}
}
}
cout << count << endl;
return 0;
}
注意思路:记录被染色的点数(块数),i<x2,j<y2没有等号。别傻傻往面积重合那边想。给定说明n<=100,这么小的数,摆明了可以用暴力遍历思路。
博客提到记录被染色的点数(块数),强调i<x2,j<y2没有等号,提醒不要往面积重合方向思考。鉴于给定n<=100,认为可以采用暴力遍历思路来解决问题。
222

被折叠的 条评论
为什么被折叠?



