시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 240 | 102 | 48 | 35.821% |
Microsoft Windows의 그림판에는 색 칠하기 기능이 있다.
이 기능을 사용하면 다른 색으로 둘러싸여진 연속된 공간을 색칠할 수 있다.
직사각형 모양의 그림판에 변에 평행하게 그어진 선분들이 있을 때, 이 선분들로 인해 그림판이 여러 조각으로 쪼개지게 된다. 이들 중 가장 큰 조각의 크기와 가장 작은 조각의 크기를 찾는 프로그램을 작성하시오.
첫 행에는 그림판의 세로 방향 크기 N과 가로 방향 크기 M이 공백으로 구분되어 주어진다. (1 <= N, M <= 500) 다음 행에는 선분의 수 T (1 <= T <= 1000) 가 주어진다. 다음 T 행에 걸쳐 4개의 수 Sx, Sy, Ex, Ey가 주어진다. 이는 점 (Sx, Sy)과 점 (Ex, Ey)를 잇는 선분이 존재한다는 의미이다. 이때 가장 왼쪽 위의 점이 (0, 0)이고 가장 오른쪽 아래의 점이 (N, M)이다.
첫째 줄에는 가장 큰 조각의 크기를, 둘째 줄에는 가장 작은 조각의 크기를 출력한다.
5 6 5 1 1 1 4 1 1 5 1 0 3 4 3 4 2 4 5 4 5 5 5
13 7