会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seek you
导航
博客园
首页
新随笔
联系
管理
公告
2018年2月5日
xdoj新生现场赛1269——带有限制条件的bfs 寻找最短路径
摘要: bfss是解决最短路径的强大武器 (尝试dfs寻找最短路径 -(7*7)就会爆炸) 例题1 ccf 201604-4 游戏 问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段
阅读全文
posted @ 2018-02-05 19:50 xidian_mao
阅读(557)
评论(0)
推荐(0)
编辑