Tọa độ hình chữ nhật chứa các điểm cho trước trong C++

Tìm tọa độ hình chữ nhật nhỏ nhất chứa tất cả các điểm cho trước, các cạnh song song trục tọa độ.

Ví dụ

#include <bits/stdc++.h>
using namespace std;

void print_rectangle(int X[], int Y[], int n) {
    int Xmax = *max_element(X, X + n);
    int Xmin = *min_element(X, X + n);
    int Ymax = *max_element(Y, Y + n);
    int Ymin = *min_element(Y, Y + n);
    cout << "{" << Xmin << ", " << Ymin << "}" << endl;
    cout << "{" << Xmin << ", " << Ymax << "}" << endl;
    cout << "{" << Xmax << ", " << Ymax << "}" << endl;
    cout << "{" << Xmax << ", " << Ymin << "}" << endl;
}

int main() {
    int X[] = {4, 3, 6, 1, -1, 12};
    int Y[] = {4, 1, 10, 3, 7, -1};
    int n = sizeof(X) / sizeof(X[0]);
    print_rectangle(X, Y, n);
    return 0;
}

Kết quả

{-1, -1} {-1, 10} {12, 10} {12, -1}