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) 编辑