#P1357. 马的遍历
马的遍历
题目描述
中国象棋半张棋盘如图(a)所示。马自左下角往右上角跳。今规定只许往右跳,不许往左跳,且要求马跳的方式按照(b)图顺时针深度优先递归。比如图(a)中所示为一种跳行路线。如果马要从00点,跳到48点,前6种跳法的打印格式如下,请参考前6种跳的方式,输出马从00点到48点所有可能的跳的路线。
1:00->21->42->34->46->27->48
2:00->21->42->34->15->36->48
3:00->21->42->34->15->27->48
4:00->21->42->23->44->36->48
5:00->21->42->23->44->25->46->27->48
6:00->21->42->23->44->25->06->27->48
...



输入格式
无
输出格式
按要求输出路径