8·8 的国际象棋棋盘上的一只马，恰好走过除起点外的其它 63 个位置各一次，最后回 到起点。这条路线称为一条马的 Hamilton 周游路线。对于给定的 m·n 的国际象棋棋盘，m 和 n均为大于 5 的偶数，且|m-n|≤2，试设计一个分治算法找出一条马的Hamilton周游路线。
«算法设计： 对于给定的偶数 m，n≥6，且|m-n|≤2，计算 m·n 的国际象棋棋盘一条马的 Hamilton 周 游路线。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $6$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 递归 |
将计算出的马的 Hamilton周游路线用下面的 2 种表达方式输出，
第 1 种表达方式按照马步的次序给出马的 Hamilton 周游路线。马的每一步用所在的方 格坐标(x，y)来表示。x表示行的坐标，编号为 0，1，…，m-1；y表示列的坐标，编号为 0， 1，…，n-1。起始方格为（0，0）。
第 2 种表达方式在棋盘的方格中标明马到达该方格的步数。（0，0）方格为起跳步，并 标明为第 1步。
6 6
(0,0) (2,1) (4,0) (5,2) (4,4) (2,3)
(0,4) (2,5) (1,3) (0,5) (2,4) (4,5)
(5,3) (3,2) (5,1) (3,0) (1,1) (0,3)
(1,5) (3,4) (5,5) (4,3) (3,1) (5,0)
(4,2) (5,4) (3,5) (1,4) (0,2) (1,0)
(2,2) (0,1) (2,0) (4,1) (3,3) (1,2)
1 32 29 18 7 10
30 17 36 9 28 19
33 2 31 6 11 8
16 23 14 35 20 27
3 34 25 22 5 12
24 15 4 13 26 21
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | |||
| 第一挑战 | 梅子晗2 | 329903 | 2018-11-25 19:16:26 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|