蓝桥杯2017年第八届真题-油漆面积 （C语言代码）

解题思路:

暴力法过大部分数据，正确解法是线段树加扫描线，不会写....

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int n;
int sum;
bool a[10005][10005];
void paint(int x1,int y1,int x2,int y2)
{
for(int i=x1;i<x2;i++){
for(int j=y1;j<y2;j++){
a[i][j]=1;
}
}
}
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
int x1,y1,x2,y2;
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
paint(x1,y1,x2,y2);
}
for(int i=0;i<10005;i++)
{
for(int j=0;j<10005;j++)
{
if(a[i][j]) sum++;
}
}
printf("%d\n",sum);
return 0;
}