1393 - 【搜索与回溯】马的遍历(例题)
时间限制 : 1 秒
内存限制 : 128 MB
【例5.5】马的遍历
中国象棋半张棋盘如图4(a)所示。马自左下角往右上角跳。今规定只许往右跳,不许往左跳。比如图4(a)中所示为一种跳行路线,并将所经路线打印出来。打印格式为:0,0->2,1->3,3->1,4->3,5->2,7->4,8
<br />
输入
无输入。
输出
顺序输出马跳过的各点坐标。
样例
输入
输出
0,0->2,1->3,3->1,4->3,5->2,7->4,8
来源
基本算法-搜索与回溯