会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
冷翼
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2015年4月21日
解救小哈(广度搜索)
摘要: 本题上次采用的深搜,这次试用广搜来解决。 我的思路:用结构体来实现队列,并使用标记数组,先让起点坐标入队,然后依次让其余所有的点入队,进行判断,如果下一步不是障碍物,且没有越界,就让 tail 加 1 ,当下一步的所有可能的情况都入队后,再让head加 1,因为是使用的循环结构,所以可以让下一步可以
阅读全文
posted @ 2015-04-21 14:40 冷翼
阅读(222)
评论(0)
推荐(0)
编辑