9063 번 : 대지

문제는 다음과 같습니다.

https://www.acmicpc.net/problem/9063

9063번: 대지

 

풀이 과정은 다음과 같습니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


int main()
{
	int n;
	cin>>n;
	vector<int>x(n);
	vector<int>y(n);
	for(int i{0};i<n;i++)
	{
		cin>>x[i]>>y[i];
	}
	sort(x.begin(),x.end());
	sort(y.begin(),y.end());
	if(n==1)
		cout<<0;
	else
	{
		int total_x=x[x.size()-1]-x[0];
		int total_y=y[y.size()-1]-y[0];
		cout<<total_x*total_y;
	}
	return 0;
}

대지 넓이를 구하는 방법은

입력받은 땅 중에서 각 축에 대해 가장 높은 값과 가장 낮은 값의 차이를 구해 가로, 세로 길이를 구해 곱하는 방법으로 찾을 수 있습니다.