| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 26 | 16 | 13 | 56.522% |
프리랜서 웹 개발자로 일하고 있는 진호는 웹 사이트에 광고 게재를 도와달라는 의뢰를 받았다.
웹사이트와 기존에 게재된 모든 광고, 진호가 게재할 광고는 모두 $x$축과 $y$축에 각 변이 평행한 직사각형이며, 웹사이트 레이아웃은 왼쪽 위가 원점인 $(0,0)$이고, 오른쪽으로 갈수록 $x$값이 증가하고 아래쪽으로 갈수록 $y$값이 증가한다.
광고가 가려서 보이지 않게 하는 것은 예의가 아니기 때문에, 진호는 이미 게재된 광고는 무조건 가리지 않도록 하려고 한다. 한 점에서 만나거나 변끼리 접하는 것은 가리는 것으로 치지 않는다.
하지만 광고 효과가 크기 위해서는 광고의 넓이를 최대한 키울 필요가 있다. 진호가 게재할 수 있는 가장 넓은 직사각형 모양 광고의 넓이를 구해보자.
첫째 줄에 웹사이트의 가로와 세로 크기를 나타내는 두 정수 $W,ドル $H$ 와 이미 게재된 광고의 수 $N$이 공백으로 구분되어 주어진다.$(1 \le W,H \le 10^9 ; 1 \le N \le 2,000円)$
둘째 줄부터 $N$개의 줄에 걸쳐 이미 게재된 광고의 왼쪽 위, 오른쪽 아래 좌표를 나타내는 4ドル$개의 정수 $X_{lu},ドル $Y_{lu},ドル $X_{rd},ドル $Y_{rd}$ 가 공백으로 구분되어 주어진다.$(0 \le X_{lu} < X_{rd} \le 10^9 ; 0 \le Y_{lu} < Y_{rd} \le 10^9)$
이미 게재된 광고는 서로 겹칠 수도 있다.
진호가 게재할 수 있는 가장 넓은 광고의 넓이를 출력한다.
10 10 4 0 0 1 1 9 0 10 1 0 9 1 10 9 9 10 10
80
10 10 5 0 0 4 4 6 0 10 4 0 6 4 10 6 6 10 10 3 3 7 7
6
University > 금오공과대학교 > 2025 KUMOH ASK CONTEST M번