728x90
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
row, col = map(int,input().split())
row = [0, row] #가로
col = [0, col] #세로
cut = int(input())
for i in range(cut):
check, point = map(int, input().split())
#가로일때
if check == 0:
col.append(point)
#세로일때
else:
row.append(point)
row.sort()
col.sort()
max_value = 0
for i in range(1, len(row)):
for j in range(1, len(col)):
w = row[i]-row[i-1]
h = col[j]-col[j-1]
max_value = max(max_value, w*h)
print(max_value)
|
cs |
728x90
'알고리즘 > 백준 알고리즘' 카테고리의 다른 글
11763.전자키트11763.전자키트 (0) | 2021.04.15 |
---|---|
[백준] 1330. 두 수 비교하기, 2739. 구구단, 2753. 윤년 구하기, 2884. 알람 시계, 8383. 합[백준] 1330. 두 수 비교하기, 2739. 구구단, 2753. 윤년 구하기, 2884. 알람 시계, 8383. 합 (0) | 2021.04.12 |
2491. 수열 (틀림) (0) | 2021.04.11 |
1244. 스위치 켜고 끄기 (0) | 2021.04.08 |
[백준] 2669. 직사각형 네개의 합집합의 면적 구하기 (0) | 2021.03.20 |