| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 304 | 108 | 93 | 38.912% |
2차원 좌표평면 위에 왼쪽 아래 꼭짓점이 $(0,0)$, 오른쪽 위 꼭짓점이 $(N,M)$인 직사각형이 주어진다. 다음 시행을 여러 번 반복하여 이 직사각형의 일부를 색칠할 수 있다.
민재는 총 색칠된 넓이가 $X$가 되도록 하고 싶다. $N$, $M$, $X$가 주어질 때, 최소 횟수의 시행으로 직사각형을 색칠해 보자.
첫 번째 줄에 정수 $N$, $M$, $X$가 공백으로 구분되어 주어진다.
첫 번째 줄에 총 색칠된 넓이가 $X$가 되도록 하는 최소 시행 횟수 $K$를 출력한다.
두 번째 줄부터 $K$개 줄에 걸쳐 $A(x_1, y_1)$와 $B(x_2, y_2)$의 좌표를 $x_1, y_1, x_2, y_2$ 순으로 공백으로 구분하여 출력한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 17 | $X$는 $N$의 배수 |
| 2 | 23 | $N, M \le 1\,000$ |
| 3 | 60 | 추가 제약 조건 없음 |
5 5 17
2 0 0 4 4 4 4 5 5
6 6 5
1 1 1 6 2
5 4 13
2 0 0 3 3 3 0 5 2
School > 경기과학고등학교 > IamCoder Qualification Test > 2026 IamCoder Qualification Test B번