
bfs
文章平均质量分 78
喵不理
研究生在读
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ 1072 Nightmare
题意: 给你一幅nXm的地图,其中‘0’是不能走的,‘1’是可以走的,‘2’是起点,‘3’是终点, ‘4’是可以重置时间的点,每次可以朝上下左右四个方向走,但不能超出地图范围, 走一步需要1秒的时间。 若能在炸弹爆炸前走出去,则输出最少的时间,否则输出-1。 最初炸弹的时间是6,倒计时6秒就会爆炸,炸弹的时间可在在地图上的‘4’处重置为6秒, 重置炸弹不需要时间。 若到‘4’时的时间原创 2014-10-06 20:21:29 · 351 阅读 · 0 评论 -
HDOJ 1026 Ignatius and the Princess I
当时做的时候wa了很多次。。。orz 题意: 要求从(0,0)走到(n-1,m-1)所花费的最短时间; ‘.’是可以走的,消耗一个单位的时间, ‘x’是不可以走的, ‘n’代表此处需要消耗n个单位的时间, 分析: bfs结合优先队列求最短问题。,,,注意细节即可转载 2014-10-06 20:17:11 · 319 阅读 · 0 评论 -
HDOJ 1242 Rescue
题意: n*m的方格中,'#/是墙不可过,'.'是路可过,a代表要救出的 公主,r是出发的friend,x代表守卫,每走一步都需要一单位 的时间,遇到守卫需要额外再消耗一单位的时间,求从r走到a 最短需多少的时间。 分析: 1,要注意从a开始搜索,因为r可能含有多个。开始我是从r搜索到a, 后来wa了很多次。。。最后发现题目中说的是原创 2014-10-07 22:23:09 · 350 阅读 · 0 评论