[백준][C++]9063번. 대지

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

 

봤을 때, 처음 생각난 것이 최소 최대 x,y값을 구해서 넓이를 구하면 될 것 같다였다. 옥구슬을 보면 최소값과 최대값을 구해서 넓이를 구하면 점을 모두 둘러싸기 때문에 괜찮을 것 같다.

 

정답코드

#include "iostream"
#include "algorithm"

using namespace std;

int main()
{
	int n;
	int max_x = -10000, max_y = -10000, min_x = 10000, min_y = 10000;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		int x, y;
		cin >> x >> y;
		max_x = max(x, max_x);
		min_x = min(min_x, x);
		max_y = max(y, max_y);
		min_y = min(min_y, y);
	}

	long long sum = (max_x - min_x) * (max_y - min_y);

	cout << sum << endl;

	return 0;
}