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