#CSES1689. 骑士巡游
骑士巡游
题目背景
翻译自 CSES-1689 题。
题目描述
给定一个骑士在 国际象棋棋盘上的起始位置,任务是找到一系列的移动,使得骑士访问每一个方格恰好一次。
在每一步中,骑士可以选择以下两种移动方式之一:
- 向水平方向移动两步,向垂直方向移动一步;
- 向水平方向移动一步,向垂直方向移动两步。
输入格式
输入一行,包含两个整数 和 ,表示骑士的起始位置。
输出格式
输出一个 的棋盘,显示骑士的移动顺序。输出格式应与样例一致,可以输出任何有效的解。
样例
2 1
26 25 12 5 44 41 2 1
13 6 43 40 35 34 3 32
24 27 8 11 42 45 46 39
7 14 5 28 33 38 31 4
56 23 28 9 48 41 36 47
15 8 49 54 29 52 33 30
22 55 18 13 44 51 40 37
9 16 21 50 19 42 53 38