इस ट्यूटोरियल में, हम आयत के निर्देशांक खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे
अंदर दिए गए बिंदुओं के साथ।
इसके लिए हमें कुछ समन्वय बिंदु प्रदान किए जाएंगे। हमारा काम सबसे छोटा आयत इस तरह निकालना है कि सभी बिंदु उसके अंदर हों और उसकी भुजाएँ निर्देशांक अक्ष के समानांतर हों।
उदाहरण
#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}