
双向bfs
!
fffefw
这个作者很懒,什么都没留下…
展开
-
hdu3085 Nightmare Ⅱ
Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3068 Accepted Submission(s): 874Problem DescriptionLast night, little erriyue had ...原创 2018-05-09 00:01:31 · 295 阅读 · 0 评论 -
2018年长沙理工大学第十三届程序设计竞赛 G 题:逃离迷宫
思路:一开始从起点开始bfs搜,每搜到一把钥匙对应的k[i][j]的值更新为起点到该钥匙的距离,没有搜到的钥匙则为初始值-1。然后再从终点开始一次bfs,搜到一把钥匙之后,先判断k[i][j]是否为-1,是的话说明无法从起点走到该钥匙位置,即通过这把钥匙从起点到终点是不可行的,那么继续向该位置的4个方向搜索,否的话说明从起点走到这把钥匙是有路的,且路长度存在k[i][j]里,那么k[i][j]+n...原创 2018-05-07 00:36:54 · 323 阅读 · 0 评论