#1603. 马的遍历
马的遍历
描述
中国象棋半张棋盘如图(a)所示。马自左下角往右上角跳。 今规定只许往右跳,不许往左跳,且要求马跳的方式按照(b)图顺时针深度优先递归。比如图(a)中所示为一种跳行路线。如果马要从点,跳到点,前种跳法的打印格式如下,请参考前种跳的方式,输出马从点到点所有可能的跳的路线。
输入
无
输出
按要求输出路径。
中国象棋半张棋盘如图(a)所示。马自左下角往右上角跳。 今规定只许往右跳,不许往左跳,且要求马跳的方式按照(b)图顺时针深度优先递归。比如图(a)中所示为一种跳行路线。如果马要从0,0点,跳到4,8点,前6种跳法的打印格式如下,请参考前6种跳的方式,输出马从0,0点到4,8点所有可能的跳的路线。
无
按要求输出路径。