সমস্যা বিবরণ
কিছু কোঅর্ডিনেট পয়েন্ট দেওয়া আছে। সবচেয়ে ছোট রেক্ট্যাঙ্গেল বের করতে হবে যাতে সব পয়েন্ট তার ভিতরে থাকে এবং এর সাইডগুলো কোঅর্ডিনেট এক্সিসের সমান্তরাল থাকে।
C++ কোড উদাহরণ
#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;
}
আউটপুট
{-1, -1} {-1, 10} {12, 10} {12, -1}