35118번 - 나이트투어 2025 스페셜 저지
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2.025 초 | 2025 MB | 390 | 47 | 12 | 5.882% |
문제
$N$행 $M$열의 체스판의 한 위치에 나이트가 놓여 있다. 이 나이트를 이동하여 체스판의 모든 칸들을 정확히 한 번씩 방문할 수 있는지 판별하고, 가능하다면 그러한 경로를 아무거나 하나 출력하시오.
입력
첫째 줄에 $N$과 $M$이 공백으로 구분되어 주어진다. ($6\le N,M\le 2025$)
둘째 줄에 시작 위치의 행 번호 $r$과 열 번호 $c$가 공백으로 구분되어 주어진다. ($1\le r\le N$; $1\le c\le M$)
출력
답이 존재한다면, 첫째 줄에 1을 출력하고, 다음 줄부터 $N\times M$개의 줄에 걸쳐 나이트가 이동한 위치의 행 번호와 열 번호를 차례대로 출력한다.
답이 존재하지 않는다면 첫째 줄에 0을 출력한다.
예제 입력 1
6 6 1 1
예제 출력 1
1 1 1 3 2 5 1 6 3 5 5 3 6 2 4 1 6 3 5 5 6 4 4 5 2 3 1 1 2 3 3 2 1 1 3 2 5 4 6 6 5 5 3 6 1 4 2 5 4 6 6 4 5 6 4 4 3 6 2 4 1 2 2 1 4 2 6 3 4 1 5 2 3
출처
- 문제를 만든 사람: bubbler
- 문제를 검수한 사람: tlsdydaud1, utilforever
채점 및 기타 정보
- 이 문제의 채점 우선 순위는 3이다.