【输入输出控制+哈希映射】HDU-1264 Counting Squares

注解

1、输入输出格式控制。-1和-2分别表示什么。
2、把矩阵空间映射到二维数组中，用二维数组的计数表示矩形面积。

代码

#include <iostream>
#include <cstring>
#include <cmath>

using namespace std;

const int MAX = 101;

int rec[MAX][MAX];

int main() {

    int a[4];
    cin>>a[0]>>a[1]>>a[2]>>a[3];
    while(a[0]!=-2 || a[1]!=-2 || a[2]!=-2 || a[3]!=-2) {
        int isEnd = 0;
        int count = 0;
        while(a[0]!=-1 || a[1]!=-1 || a[2]!=-1 || a[3]!=-1) {
            for(int i=min(a[0], a[2]); i<max(a[0], a[2]); i++) {
                for(int j=min(a[1], a[3]); j<max(a[1], a[3]); j++) {
                    rec[i][j] = 1;
                }
            }
            cin>>a[0]>>a[1]>>a[2]>>a[3];
            if(a[0]==a[1] && a[0]==a[2] && a[0]==a[3] && a[0]==-2) {
                isEnd = 1;
                break;
            }
        }
        for(int i=0; i<MAX; i++) {
            for(int j=0; j<MAX; j++) {
                if(rec[i][j]) {
                    count++;
                }
            }
        }
        cout<<count<<endl;
        memset(rec, 0, sizeof(rec));
        if(isEnd) {
            break;
        } else {
            cin>>a[0]>>a[1]>>a[2]>>a[3];
        }
    }

    return 0;
}

结果