[BOJ] 10540번: KLOPKA

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

모기를 잡기 위해 필요한 정사각형 박스의 최소 넓이를 구하는 문제다. 그래서 모든 x, y를 돌면서 max_x - min_x와 max_y - min_y 중 더 큰 수의 제곱이 답이 된다.

#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
    int n, MaxX = -987654321, MaxY = -987654321, MinX = 987654321, MinY = 987654321;
    scanf("%d", &n);
    for (int i = 0, a, b; i < n; ++i)
    {
        scanf("%d %d", &a, &b);
        MaxX = max(MaxX, a);
        MinX = min(MinX, a);
        MaxY = max(MaxY, b);
        MinY = min(MinY, b);
    }
    int ret = max(MaxX - MinX, MaxY - MinY);
    printf("%d\n", ret * ret);
    return 0;
}