
搜索—BFS
文章平均质量分 81
My_ACM_Dream
生活没有彩排每天都是现场直播
展开
-
hdu5094(BFS+状压)
这题是上海邀请赛,BFS+状态压缩,非常坑爹的一道题坑就坑在一个位置可以有多个钥匙,我勒个去这题学到一个方法,关于中间有墙的问题,road[maxn][maxn][4]定义这样的形式判断,相比之前的road[maxn][maxn][maxn][maxn]空间节约了好多,赞一个原创 2014-11-13 11:30:42 · 795 阅读 · 0 评论 -
FZU 2196 Escape (两次bfs)
题意:小明进入地下迷宫寻找宝藏,找到宝藏后却发生地震,迷宫各处产生岩浆,小明急忙向出口处逃跑。如果丢下宝藏,小明就能迅速离开迷宫,但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的朋友你(当然是用手机联系),并告诉你他所面临的情况,希望你能告诉他是否能成功带着宝藏逃脱。题解:首先用Spfa预处理出火到达每个位置时间。然后这个人从起点开始bfs,注意一点如果火和人同时到达终点人原创 2015-05-03 21:42:36 · 695 阅读 · 2 评论