永发信息网

C语言 马的遍历小问题。。。速解

答案:1  悬赏:50  手机版
解决时间 2021-04-22 18:01
  • 提问者网友:那叫心脏的地方装的都是你
  • 2021-04-22 14:43

马的遍历

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

最佳答案
  • 五星知识达人网友:不想翻身的咸鱼
  • 2021-04-22 15:49

这是一个典型的采用回溯法求解的例子。


马从任一个位置有八个可能的方向、我们从第一个方向开始尝试,如果行得通(意思即目标位置没被走过并且没有撞墙),进入下一步;下一步继续从第一个方向尝试起,若行得通,由下一步,若行不通,则退回上一步,换另一个方向。

我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯