1264：Counting Squares

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1264

方法：hash

思路：注意此题的数据为100以内，所以数据量较小，可以使用哈希表。需要注意的是，这里我们标记hash表的时候，每一个平方块用一个顶点的坐标标记出来就可以了，无须用多个标记，当然，我一开始做的时候认为是有多少点就是面积是多少，后来发现是点与点之间的距离才是真正的长度，索性就检查四个点是否全部标记过，标记过就算是1个小方块包含其中了，但实际上，只需要标记一个小方块的顶点就可以了。

难点：注意hash表的清零工作在哪里完成，我被坑了两发。

#include<iostream>
using namespace std;
const int MAX = 110;
int change(int *a,int *b)
{
    int t;
    t = *a;
    *a = *b;
    *b = t;
    return 0;
}
int main()
{
    while(1)
    {
        int x1,x2,y1,y2;
        int sum = 0;
        int squre[MAX][MAX] = {0};
        while(cin>>x1>>y1>>x2>>y2)
        {
            if((x1 == -1&& y1 == -1&&x2 == -1&&y2 == -1)||(x1 == -2&& y1 == -2&&x2 == -2&&y2 == -2))
                break;
            if(x1 > x2)
                change(&x1,&x2);
            if(y1 > y2)
                change(&y1,&y2);
            for(int i = x1;i < x2;i++)
            {
                for(int j = y1;j < y2;j++)
                {
                    squre[i][j] = 1;
                }
            }
        }
        for(int i = 0;i <= 101;i++)
        {
            for(int j = 0;j <= 101;j++)
            {
                if(squre[i][j] == 1)
                    sum++;
            }
        }
        cout<<sum<<endl;
        if(x1 == -2&& y1 == -2&&x2 == -2&&y2 == -2)
            break;
    }
}