ШАХМАТНА ДЪСКA

시간 제한1초메모리 제한1024 MB

요약
1부터 20까지의 수가 한 번씩 채워진 4×5 격자가 주어질 때, 1, 2, ..., k가 나이트의 합법적인 이동 경로가 되는 가장 큰 k를 구한다.
난이도

쉬움10점 중 3점

유형
시뮬레이션, 구현, 행렬, 그래프
정답자
아직 제출이 없습니다

문제

На Математическото състезание „Хитър Петър”, Габрово, 13 октомври 2012 г., на учениците от 6 клас била дадена следната задача:

Задача на Хитър Петър: Малкият Петърчо иска да обиколи всички полета на дъската с последователни ходове на коня, без да повтаря поле, в което вече е бил. Той намерил няколко решения за дъска с размери 3 х 4:

Намерете решение за дъска с размери 4 х 5:

Поставете в полетата числата 1, 2, ..., 20, така че от полето с числото 1 с ход на коня да се отива на полето с числото 2, от там в полето с числото 3 и т.н.

Помогнете на журито при проверката на решенията. Напишете програма board, която въвежда решение на задачата на Хитър Петър и извежда до кое число е стигнал съответният състезател.

입력

От стандартния ред се въвеждат четири реда, като на всеки ред има по пет числа. Всяко цяло число от 1 до 20 се среща точно веднъж на дъската.

출력

На един ред на стандартния изход да се изведе до кое число е стигнал състезателят с ход на коня, тръгвайки от полето с числото 1.

예제3

  1. 예제 1

    입력
    1 20 7 14 3
6 13 2 19 10
17 8 11 4 15
12 5 16 9 18
    예상 출력
    17

  2. 예제 2

    입력
    3 18 7 14 19
10 13 2 17 6
1 4 11 8 15
12 9 16 5 20
    예상 출력
    18

  3. 예제 3

    입력
    19 16 3 8 1
17 9 6 13 4
15 20 11 2 7
10 18 14 5 12
    예상 출력
    16