Tọa độ của hình chữ nhật với các điểm đã cho nằm bên trong trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để tìm tọa độ của hình chữ nhật

với các điểm đã cho nằm bên trong.

Đối với điều này, chúng tôi sẽ được cung cấp một số điểm tọa độ. Nhiệm vụ của chúng ta là tìm hình chữ nhật nhỏ nhất sao cho tất cả các điểm nằm bên trong nó và nó phải có các cạnh song song với trục tọa độ.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
//calculating the coordinates of smallest rectangle
void print_rectangle(int X[], int Y[], int n){
   //finding minimum and maximum points
   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;
}

Đầu ra

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