এই টিউটোরিয়ালে, আমরা আয়তক্ষেত্রের স্থানাঙ্ক খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব
ভিতরে থাকা প্রদত্ত পয়েন্ট সহ।
এই জন্য আমাদের কিছু স্থানাঙ্ক পয়েন্ট প্রদান করা হবে. আমাদের কাজ হল ক্ষুদ্রতম আয়তক্ষেত্রটি খুঁজে বের করা যাতে সমস্ত বিন্দু এর ভিতরে থাকে এবং এটির দিকগুলি স্থানাঙ্ক অক্ষের সমান্তরাল হওয়া উচিত।
উদাহরণ
#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}