페이지를 불러오는 중…
해결한 사람
1
명
정답률
50.00
%
시간 제한
5
ms
메모리 제한
1024
MB

Storbonden Sven은 울타리로 둘러싸인 커다란 직사각형 땅을 소유하고 있다. 그는 각각의 작은 구역이 울타리로 완전히 둘러싸이도록 울타리를 세워 땅을 여러 개의 작은 구역으로 나누었다. 모든 울타리는 직선이며 바깥쪽 경계와 평행하게 놓여 있다. 이제 Sven의 장남 Peter가 결혼하며, 결혼 선물로 이 작은 구역 중 하나를 받게 된다. Peter는 당연히 면적이 가장 큰 구역을 원하지만, Sven이 꾀를 내어 자신의 땅을 복잡한 방식으로 나누었기 때문에 어느 구역이 가장 큰지 판단하기가 그리 쉽지 않다. 가장 넓은 구역을 계산하는 프로그램을 작성하여 Peter가 이 문제를 해결하도록 도와주자.
첫 번째 줄에는 세 정수 ()와 ()가 주어진다. 여기서 와 은 각각 Sven의 땅의 너비와 높이를 나타내고, 은 Sven의 땅에 있는 울타리의 수를 나타낸다.
이어서 개의 줄이 주어지며, 각 줄에는 울타리의 시작점과 끝점을 나타내는 네 정수 , , , (, 및 )가 주어진다. Sven의 땅에서 왼쪽 아래 모서리의 좌표는 이고 오른쪽 위 모서리의 좌표는 이다. Sven의 땅 전체를 둘러싸는 네 울타리가 울타리 목록에 포함되어 있으며, 어떤 울타리도 서로 교차하거나 겹치지 않는다고 가정해도 된다.
정수 하나, 가장 큰 구역의 면적을 출력한다.
13 8 12
0 0 13 0
13 0 13 8
13 8 0 8
0 8 0 0
5 0 5 5
5 5 3 5
3 5 3 8
5 3 9 3
9 3 9 8
11 4 13 4
11 4 11 6
11 6 13 6
40
5 5 8
0 0 5 0
5 0 5 5
5 5 0 5
0 5 0 0
1 1 4 1
4 1 4 4
4 4 1 4
1 4 1 1
16
Programmeringsolympiaden
로그인 상태를 확인하는 중입니다.