728x90
반응형
단순한 정렬 문제이다. 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)
728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 10989번 수 정렬하기 3(python) (0) | 2021.02.21 |
---|---|
백준 알고리즘 10431번 줄세우기(python) (0) | 2021.02.21 |
백준 알고리즘 10610번 30(python) (0) | 2021.02.21 |
백준 알고리즘 2947번 나무 조각(python) (0) | 2021.02.21 |
백준 알고리즘 2693번 N번째 큰 수(python) (0) | 2021.02.21 |