시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
5.0 초 256 MB 3 0 (0%) 0
문제
최근 복권에 당첨되어서, 당신은 깊은숲에 자리잡은 여름 휴양지를 건설하기로 했다. 하지만, 환경친화적인 사람이기 때문에, 숲에 자라난 나무를 하나도 자르지 않기로 했다. 숲의 지도와 나무의 위치가 주어지면, 나무를 포함하지 않는 가장 큰 구매할 수 있는 직사각형의 영역을 구하여라. (직사각형 영역은 x, y축과 평행해야 한다는 점에 유의하라.)
입력
첫번째 줄에, n, m, 그리고 t가 주어진다. (0 < n, m <10,000, 0 < t < 10,000) 이것은 숲의 지도의 크기와 나무갯수를 나타낸다. 다음 t개의 줄은 각각 두개의 정수 x와 y(0<=x<=n, 0<=y<=m)가 트리의 위치를 나타낸다. (지도상에서 (0,0)은 가장 왼쪽아래 점이며, (n,m) 은 가장 오른쪽 위의 점을 나타낸다.) Note : 20%의 채점 데이터는 t <= 100, 그리고 45%의 채점 데이터는 t<=400이라 가정해도 좋다.
출력
나무를 포함하지 않는 지도상의 직사각형 최대 영역을 출력한다.
힌트
입력예제 ``` 5 5 2 1 1 3 3 ``` 출력예제 ``` 12 ```