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

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

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

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

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

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

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

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