#y1052. 跳马
跳马
在n×m棋盘上有一中国象棋中的马:
1.马走日字;
2.马只能往右走。
请你找出一条可行路径,使得马可以从棋盘的左下角(1,1)走到右上角(n,m)。
输入:9 5
输出: (1,1)->(3,2)->(5,1)->(6,3)->(7,1)->(8,3)->(9,5)
示例:
输入文件:
两个正整数,表示马要走的终点(不超过10)
输出文件:
请输出马所有的可能路径,每个路径一行(马走的顺序,从下到上探索),对于所有的输入保证有解
输入样例:
9 5
输出样例:
(1,1)->(3,2)->(5,1)->(6,3)->(7,1)->(8,3)->(9,5)
(1,1)->(3,2)->(5,1)->(6,3)->(7,5)->(8,3)->(9,5)
(1,1)->(3,2)->(5,3)->(7,4)->(9,5)
(1,1)->(3,2)->(4,4)->(5,2)->(7,1)->(8,3)->(9,5)
(1,1)->(3,2)->(4,4)->(5,2)->(6,4)->(8,3)->(9,5)
(1,1)->(3,2)->(4,4)->(6,3)->(7,1)->(8,3)->(9,5)
(1,1)->(3,2)->(4,4)->(6,3)->(7,5)->(8,3)->(9,5)
(1,1)->(2,3)->(3,1)->(5,2)->(7,1)->(8,3)->(9,5)
(1,1)->(2,3)->(3,1)->(5,2)->(6,4)->(8,3)->(9,5)
(1,1)->(2,3)->(3,1)->(4,3)->(5,1)->(6,3)->(7,1)->(8,3)->(9,5)
(1,1)->(2,3)->(3,1)->(4,3)->(5,1)->(6,3)->(7,5)->(8,3)->(9,5)
(1,1)->(2,3)->(3,1)->(4,3)->(6,2)->(8,3)->(9,5)
(1,1)->(2,3)->(3,1)->(4,3)->(6,2)->(7,4)->(9,5)
(1,1)->(2,3)->(3,1)->(4,3)->(6,4)->(8,3)->(9,5)
(1,1)->(2,3)->(3,1)->(4,3)->(5,5)->(6,3)->(7,1)->(8,3)->(9,5)
(1,1)->(2,3)->(3,1)->(4,3)->(5,5)->(6,3)->(7,5)->(8,3)->(9,5)
(1,1)->(2,3)->(3,1)->(4,3)->(5,5)->(7,4)->(9,5)
(1,1)->(2,3)->(4,2)->(6,3)->(7,1)->(8,3)->(9,5)
(1,1)->(2,3)->(4,2)->(6,3)->(7,5)->(8,3)->(9,5)
(1,1)->(2,3)->(4,2)->(5,4)->(6,2)->(8,3)->(9,5)
(1,1)->(2,3)->(4,2)->(5,4)->(6,2)->(7,4)->(9,5)
(1,1)->(2,3)->(4,2)->(5,4)->(7,5)->(8,3)->(9,5)
(1,1)->(2,3)->(4,4)->(5,2)->(7,1)->(8,3)->(9,5)
(1,1)->(2,3)->(4,4)->(5,2)->(6,4)->(8,3)->(9,5)
(1,1)->(2,3)->(4,4)->(6,3)->(7,1)->(8,3)->(9,5)
(1,1)->(2,3)->(4,4)->(6,3)->(7,5)->(8,3)->(9,5)
(1,1)->(2,3)->(3,5)->(4,3)->(5,1)->(6,3)->(7,1)->(8,3)->(9,5)
(1,1)->(2,3)->(3,5)->(4,3)->(5,1)->(6,3)->(7,5)->(8,3)->(9,5)
(1,1)->(2,3)->(3,5)->(4,3)->(6,2)->(8,3)->(9,5)
(1,1)->(2,3)->(3,5)->(4,3)->(6,2)->(7,4)->(9,5)
(1,1)->(2,3)->(3,5)->(4,3)->(6,4)->(8,3)->(9,5)
(1,1)->(2,3)->(3,5)->(4,3)->(5,5)->(6,3)->(7,1)->(8,3)->(9,5)
(1,1)->(2,3)->(3,5)->(4,3)->(5,5)->(6,3)->(7,5)->(8,3)->(9,5)
(1,1)->(2,3)->(3,5)->(4,3)->(5,5)->(7,4)->(9,5)
(1,1)->(2,3)->(3,5)->(5,4)->(6,2)->(8,3)->(9,5)
(1,1)->(2,3)->(3,5)->(5,4)->(6,2)->(7,4)->(9,5)
(1,1)->(2,3)->(3,5)->(5,4)->(7,5)->(8,3)->(9,5)