201409-2 画图
题目
思路
开一个105*105的数组,一边输入一边做标记,完了遍历一下整个数组,就能统计出来了。
AC代码如下
#include<cstdio>
#include<cstring>
int main(){
int n,x1,y1,x2,y2;
bool flag[105][105];
memset(flag,0,sizeof(flag));
scanf("%d",&n);
while(n--){
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
for(int i=x1;i<x2;i++)
for(int j=y1;j<y2;j++) flag[i][j]=true;
}
int ans=0;
for(int i=0;i<102;i++)
for(int j=0;j<102;j++) ans+=flag[i][j];
printf("%d\n",ans);
return 0;
}