求一C语言程序,题目如下,可发送到邮箱wblxpy@126.com,多谢各位大神。。 20

骑士游历骑士游历问题是指,在国际象棋的棋盘(8行×8列)上,一个马要遍历棋盘,即到达棋盘上的每一格,并并且每个格只到达一次。设马在棋盘的每一位置(x,y)上,按照“马走日... 骑士游历
骑士游历问题是指,在国际象棋的棋盘(8行×8列)上,一个马要遍历棋盘,即到达棋盘上的每一格,并并且每个格只到达一次。设马在棋盘的每一位置(x,y)上,按照“马走日”的规则,下一步有8个方向可走,如图。若给定起始位置(x0,y0),使用栈或队列探索出一条马遍历棋盘的路径

8 1
7 2

6 3
5 4
展开
 我来答
百度网友4b2314e
2011-04-24 · 超过31用户采纳过TA的回答
知道答主
回答量:77
采纳率:0%
帮助的人:93.8万
展开全部
简单的东西还是自己多练练好...
思路:用栈记录,把(x0,y0)push进栈里,每次取栈顶元素,不重复地走一步就push一次,如果栈内元素个数=64个即遍历完成,无路可走就pop。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式