马的遍历
Time Limit:1000MS Memory Limit:65536K
Total Submit:6 Accepted:1
Description
中国象棋半张棋盘如图(a)所示。马自左下角往右上角跳。规定只许往右跳,不许往左跳。比如图(a)中所示为一种跳行路线,并将所经路线打印出来。打印格式为:
0,0->2,1->3,3->1,4->3,5->2,7->4,8…
Input
目标点坐标
Output
按照打印格式输出
Sample Input
4 8
Sample 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
Source