Description

中国象棋半张棋盘如图4（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如图4（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为：0,0->2,1->3,3->1,4->3,5->2,7->4,8…

Input Format

（无）

Output Format

输出每种方案：
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
......

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
......

Hint

int dx[]={2,1,-1,-2}, dy[]={1,2,2,1};

Source

2.5搜索与回溯算法