hdu1246 Counting Squares(暴力hash)

题目意思：

每行给出4个正整数，代表矩形的四个顶点坐标，现给出一系列的数据，当给的数-1 -1 -1 -1时表示一组数据结束，给出这些矩形覆盖的面积，当数据为-2 -2 -2 -2时结束输入。

http://acm.hdu.edu.cn/showproblem.php?pid=1264

题目分析：

首先注意到数据范围较小，而且给的数据为正整数，但是不能重复计算面积，因此我们化整为零计算每个矩形分成的单位面积1的个数，进行累加即可，为了保证不重复计算面积，用一个二维数组表示该面积已经被计算即可，见代码。

AC代码：

/** *直接暴力hash,用hash数组记录是否 *该单位面积被标记对已经记录的面积 *进行标记 */#include<iostream>#include<cstdio>#include<cstring>using namespace std;int squ[101][101]={0};int main(){    int a,b,c,d,t,i,j,sum=0;    memset(squ,0,sizeof(squ));    while(scanf("%d%d%d%d",&a,&b,&c,&d)>0){        if(a==-1){            printf("%d\n",sum);            sum=0;            memset(squ,0,sizeof(squ));            continue;//注意这里需要跳出,进行下次输入(调试了很长是时间)        }        if(a==-2){            printf("%d\n",sum);            break;        }        if(a>c){//排序坐标X轴            t=a; a=c; c=t;        }        if(b>d){//排序Y轴            t=b; b=d; d=t;        }        for(i=a+1;i<=c;i++){//注意此处应该从a+1开始,下面同理            for(j=b+1;j<=d;j++){                if(squ[i][j]==0){//未覆盖的面积                    squ[i][j]=1;//标记以覆盖                    sum++;                }            }        }    }    return 0;}