题解 | 最小长方形

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <cstring>
#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;

//给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。
// 长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。

//测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于1e18；
// 一对0 坐标标志着一个测试用例的结束。
// 注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。

//对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。
// 第1对整数是长方形框左下角的坐标，第2对整数是长方形框右上角的坐标。

int main() {
    vector<int> x;
    vector<int> y;
    int myX;
    int myY;
    int i = 0;
    while (scanf("%d %d", &myX, &myY) != EOF) {
        if (myX == 0 && myY == 0) {
            break;
        }
        x.push_back(myX);
        y.push_back(myY);
    }
    sort(x.begin(), x.end());
    sort(y.begin(), y.end());
    printf("%d %d ", x[0], y[0]);
    printf("%d %d ", x[x.size() - 1], y[y.size() - 1]);
    return 0;
}