#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)

示例:
image

输入文件:

两个正整数,表示马要走的终点(不超过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)