Problem 26678 --【搜索与回溯】马的遍历(例题)

26678: 【搜索与回溯】马的遍历(例题)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 49  Solved: 26
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][12kb]

Description

    【例5.5】马的遍历

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


Input

    无输入。

Output

    顺序输出马跳过的各点坐标。

Sample Output

0,0->2,1->3,3->1,4->3,5->2,7->4,8

HINT

Source

[Submit][Status]