2016年11月18日
【BFS】HDU1429 - 胜利大逃亡（续）
摘要： 与上一道题：HDU1885 - Key Task基本没什么两样 阅读全文
posted @ 2016-11-18 17:01 kikii233 阅读(191) 评论(0) 推荐(0)
【BFS】HDU1885 - Key Task
摘要： 题意 给一个图，问最少需要多少步可以逃出去。 *：起点 #：墙，不走能 .：路 X：出口 b,y,r,g：对应每个大写字母的钥匙 B,Y,R,G：对应颜色的门，需要有对应颜色的钥匙才能打开 每个钥匙可以打开多扇同颜色的门，可能有多个出口。 思路 求最短路，用BFS。因为为了拿钥匙，会重复走某一个地方 阅读全文
posted @ 2016-11-18 16:05 kikii233 阅读(111) 评论(0) 推荐(0)