会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
巅峰主公
博客园
首页
新随笔
联系
管理
订阅
2017年4月6日
骑士的移动
摘要: 题意:骑士在一个8*8的棋盘上移动,1-8代表行号,a-h代表列号,给出骑士的初始位置和目的位置,求骑士最少的移动步数;题目隐含一层意思(骑士移动规则是中国象棋的“马”的走法) 输入:一串字符串,包含起始位置和目的位置; 输出:骑士的最少移动步数; 解题思路:看到最少,立马想到BFS,按层搜索,步数
阅读全文
posted @ 2017-04-06 21:59 一个天才
阅读(284)
评论(0)
推荐(0)
编辑