最小长方形.txt

浙江大学研究生复试上机题目及解答。欢迎大家下载。

#include <cstdio>
#include <string>
#include <cmath>
#include <stack>
#include <algorithm>
using namespace std;
int main() {
    int x,y;
    int xmin,xmax,ymin,ymax;
    xmin = ymin = INT_MAX;
    xmax = ymax = INT_MIN;
    while (scanf("%d %d",&x,&y)==2) {
        if (x == 0 && y ==0) {
            if (xmin == INT_MAX) break;
            printf("%d %d %d %d\n",xmin,ymin,xmax,ymax);
            xmin = ymin = INT_MAX;
            xmax = ymax = INT_MIN;
            continue;
        }
        xmin = min(x,xmin);
        ymin = min(y,ymin);
        xmax = max(x,xmax);
        ymax = max(y,ymax);
    }
}