2018年7月12日
HDU 2102 A计划【三维BFS】
摘要： ``` A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28414 Accepted Submission(s): 7129 Probl 阅读全文
posted @ 2018-07-12 20:09 Roni_i 阅读(164) 评论(0) 推荐(0) 编辑
UVA 11624 Fire！【两点BFS】
摘要： 【题意】：一个人要逃离迷宫，迷宫中有多处起火了。问能否逃出迷宫，能输出最小步数，不能输出"IMPOSSIBLE"。迷宫的 边缘 都是出口。 【分析】：双点BFS，火和人同时进行BFS即可。注意首先火源不只一处，可以有多处，那么我们就要把每处火都数组记录下来，然后bfs搜索前让火源全部入队，还有就是不 阅读全文
posted @ 2018-07-12 18:03 Roni_i 阅读(186) 评论(0) 推荐(0) 编辑
FZU 2150 Fire Game 【两点BFS】
摘要： ``` Fat brother and Maze are playing a kind of special (hentai) game on an N M board (N rows, M columns). At the beginning, each grid of this board is 阅读全文
posted @ 2018-07-12 08:58 Roni_i 阅读(175) 评论(0) 推荐(0) 编辑
HDU 1495 非常可乐【BFS/倒水问题】
摘要： 非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22067 Accepted Submission(s): 8968 Problem 阅读全文
posted @ 2018-07-12 07:36 Roni_i 阅读(347) 评论(0) 推荐(0) 编辑