会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bennian
博客园
首页
新随笔
联系
订阅
管理
2018年5月3日
BFS+打印路径
摘要: 题目是给你起点sx,和终点gx;牛在起点可以进行下面两个操作: 步行:John花一分钟由任意点X移动到点X-1或点X+1。 瞬移:John花一分钟由任意点X移动到点2*X。 你要输出最短步数及打印路径。 最短步数用bfs就行了。 至于路径,用一个结构体就可以去存每个点的父节点,再递归输出路径就行了。
阅读全文
posted @ 2018-05-03 21:41 better46
阅读(253)
评论(0)
推荐(0)
编辑
公告