여름의 서재
[백준] 2628_종이자르기 본문
728x90
N, M = map(int, input().split())
T = int(input())
h_list = [0, M]
v_list = [0, N]
for i in range(T):
d, n = map(int, input().split())
if d :
v_list.append(n)
else:
h_list.append(n)
h_list.sort()
v_list.sort()
max_h = 0
for i in range(len(h_list)-1):
length = h_list[i+1]-h_list[i]
if length > max_h:
max_h = length
max_v = 0
for i in range(len(v_list)-1):
length = v_list[i+1]-v_list[i]
if length > max_v:
max_v = length
print(max_h*max_v)
'알고리즘 > BOJ' 카테고리의 다른 글
[백준] 2304_창고 다각형 (0) | 2021.08.20 |
---|---|
[백준] 2116_주사위 쌓기 (0) | 2021.08.18 |
[백준] 1208_부분수열의 합 2 (0) | 2021.08.16 |
[백준] 2805_나무 자르기 (0) | 2021.08.13 |
[백준] 1244_스위치 켜고 끄기 (0) | 2021.08.13 |
Comments