백준 알고리즘 2628번 종이자르기(python)

단순한 정렬 문제이다. x, y축 중에서 제일 길이가 긴 구간을 찾아주면 된다.

n, m = map(int, input().split())
x = [0, n]; y = [0, m]
for _ in range(int(input())):
    t, a = map(int, input().split())
    if t == 0:
        y.append(a)
    elif t == 1:
        x.append(a)
x.sort(); y.sort()
max_x = max_y = 0
for i in range(len(x)-1):
    if max_x < x[i+1]-x[i]:
        max_x = x[i+1]-x[i]
for i in range(len(y)-1):
    if max_y < y[i+1]-y[i]:
        max_y = y[i+1]-y[i]
print(max_x*max_y)