会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cn_XuYang
曾经也想做一个很厉害的人
博客园
首页
新随笔
联系
订阅
管理
2018年3月30日
HDU4528 小明捉迷藏 [搜索-BFS]
摘要: 一、题意 小明S在迷宫n*m中找大明D和二明E,障碍物X不能走,问你计算是否能在时间t内找到大明和二明 二、分析 2.1与普通的BFS不同,这里可以走回头路,这里应该建立四维的标记数组标记数组,例如vis[1][0][nx][ny]表示已经找到D且没找到E且位置为(nx,ny)的状态,相同状态不可重
阅读全文
posted @ 2018-03-30 19:57 cn_XuYang
阅读(176)
评论(0)
推荐(0)
编辑
公告