이 튜토리얼에서는 직사각형의 좌표를 찾는 프로그램에 대해 논의할 것입니다.
내부에 주어진 포인트가 있습니다.
이를 위해 몇 가지 좌표점이 제공됩니다. 우리의 임무는 모든 점이 그 안에 있고 그 변이 좌표 축과 평행해야 하는 가장 작은 직사각형을 찾는 것입니다.
예시
#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}