알고리즘/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)