题目描述
中国象棋半张棋盘如图a所示。马自左下角往右上角跳。今规定只许往右跳,不许往左跳。比如图b中所示为一种跳行路线,并将所经路线打印出来。
打印格式为:
输入格式
无
输出格式
0,0->2,1->3,3->1,4->3,5->2,7->4,8…
样例数据
input
output
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
7: 0,0->2,1->4,2->2,3->3,5->2,7->4,8
8: 0,0->2,1->4,2->2,3->1,5->3,6->4,8
9: 0,0->2,1->4,2->2,3->1,5->2,7->4,8
10: 0,0->2,1->4,2->2,3->0,4->2,5->4,6->2,7->4,8
11: 0,0->2,1->4,2->2,3->0,4->2,5->0,6->2,7->4,8
12: 0,0->2,1->3,3->2,5->4,6->2,7->4,8
13: 0,0->2,1->3,3->2,5->0,6->2,7->4,8
14: 0,0->2,1->3,3->1,4->3,5->2,7->4,8
15: 0,0->2,1->3,3->1,4->0,6->2,7->4,8
16: 0,0->2,1->1,3->3,4->4,6->2,7->4,8
17: 0,0->2,1->1,3->3,4->1,5->3,6->4,8
18: 0,0->2,1->1,3->3,4->1,5->2,7->4,8
19: 0,0->2,1->1,3->2,5->4,6->2,7->4,8
20: 0,0->2,1->1,3->2,5->0,6->2,7->4,8
21: 0,0->2,1->0,2->2,3->4,4->3,6->4,8
22: 0,0->2,1->0,2->2,3->4,4->2,5->4,6->2,7->4,8
23: 0,0->2,1->0,2->2,3->4,4->2,5->0,6->2,7->4,8
24: 0,0->2,1->0,2->2,3->3,5->2,7->4,8
25: 0,0->2,1->0,2->2,3->1,5->3,6->4,8
26: 0,0->2,1->0,2->2,3->1,5->2,7->4,8
27: 0,0->2,1->0,2->2,3->0,4->2,5->4,6->2,7->4,8
28: 0,0->2,1->0,2->2,3->0,4->2,5->0,6->2,7->4,8
29: 0,0->2,1->0,2->1,4->3,5->2,7->4,8
30: 0,0->2,1->0,2->1,4->0,6->2,7->4,8
31: 0,0->1,2->3,3->2,5->4,6->2,7->4,8
32: 0,0->1,2->3,3->2,5->0,6->2,7->4,8
33: 0,0->1,2->3,3->1,4->3,5->2,7->4,8
34: 0,0->1,2->3,3->1,4->0,6->2,7->4,8
35: 0,0->1,2->2,4->3,6->4,8
36: 0,0->1,2->0,4->2,5->4,6->2,7->4,8
37: 0,0->1,2->0,4->2,5->0,6->2,7->4,8