1362 - 马的遍历

题目描述

中国象棋半张棋盘如图(a)所示。马自左下角往右上角跳。

今规定只许往右跳,不许往左跳,且要求马跳的方式按照(b)图顺时针深度优先递归。比如图(a)中所示为一种跳行路线。如果马要从 0,0 点,跳到 4,8 点,前 6 种跳法的打印格式如下,请参考前 6 种跳的方式,输出马从 0,0 点到 4,8 点所有可能的跳的路线。

1:0,0->2,1->4,2->3,4->4,6->2,7->4,8
2:0,0->2,1->4,2->3,4->1,5->3,6->4,8
3:0,0->2,1->4,2->3,4->1,5->2,7->4,8
4:0,0->2,1->4,2->2,3->4,4->3,6->4,8
5:0,0->2,1->4,2->2,3->4,4->2,5->4,6->2,7->4,8
6:0,0->2,1->4,2->2,3->4,4->2,5->0,6->2,7->4,8


输入

输出

按要求输出路径。

来源

深搜 递归

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 3305
通过人数 1781
金币数量 3 枚
难度 提高


上一题 下一题