대지

import sys


def main():
    input = sys.stdin.readline

    n = int(input())
    xs = []
    ys = []
    for _ in range(n):
        x, y = map(int, input().split())
        xs.append(x)
        ys.append(y)

    width = max(xs) - min(xs)
    height = max(ys) - min(ys)
    area = width * height
    print(area)


main()

직사각형이 모든 점을 포함하되, 각 축에 대해 최소, 최댓값을 넘을 수 없음을 이용하여 풀 수 있습니다.

댓글