여름의 서재

[백준] 2628_종이자르기 본문

알고리즘/BOJ

[백준] 2628_종이자르기

엉아_ 2021. 8. 18. 00:02
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