hash--1264--与前类似

hdu的为你推荐相关题目 还真TM相关啊...

这题 又是用hash数组标记来做的 水题啊 明天 有时间的话 随便换换来做

　　　　　　touch  me

#include <iostream>
#include <cstring>
using namespace std;

const int size = 105;
int hash[size+5][size+5];

int main()
{
    cin.sync_with_stdio(false);
    bool flag = false;
    int i , j , a , b , c , d , cnt;
    while( cin >> a >> c >> b >> d )
    {
        cnt = 0;
        memset( hash , false , sizeof(hash) );
        for( i = min(a,b)+1 ; i<=max(a,b) ; i++ )
            for( j = min(c,d)+1 ; j<=max(c,d) ; j++ )
                hash[i][j] = true;
        while(1)
        {
            cin >> a >> c >> b >> d;
            if( a==-1 && b==-1 && c ==-1 && d==-1 )
                break;
            else if( a==-2 && b==-2 && c==-2 && d==-2 )
            {
                flag = true;
                break;
            }    
            for( int i = min(a,b)+1 ; i<=max(a,b) ; i++ )
            {
                for( int j = min(c,d)+1 ; j<=max(c,d) ; j++ )
                {
                    if( !hash[i][j] )
                        hash[i][j] = true;
                }
            }
        }
        for( int i = 0 ; i<=size ; i++ )
        {
            for( int j = 0 ; j<=size ; j++ )
            {
                if( hash[i][j] )
                {
                    cnt++;
                }
            }
        }
        cout << cnt << endl;
        if( flag )
            break;
    }
    return 0;
}