พิกัดของสี่เหลี่ยมที่มีจุดที่กำหนดอยู่ภายใน C++

ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมค้นหาพิกัดของสี่เหลี่ยม

โดยมีแต้มอยู่ภายใน

สำหรับสิ่งนี้เราจะได้รับจุดพิกัดบางส่วน งานของเราคือการหาสี่เหลี่ยมที่เล็กที่สุดโดยที่จุดทั้งหมดอยู่ภายในและควรมีด้านของมันขนานกับแกนพิกัด

ตัวอย่าง

#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;
}

ผลลัพธ์

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