摘要：
经典BFS+记忆表解题思路：因为存在具有Hp为n的monster存在，如果直接压入队列，就有可能破坏广度优先树，因此必须在处理的过程中保证monster和‘.’的处理是保存同步的，处理方法：如果当前位置是monster，那么我就削减他一个HP，再压入队尾，直到HP为0时，把地图上monster的位置置为‘.’可行位置，这样一来，monster和‘.’的处理就同步了路径记录：运用到算法导论上的记忆化BFS，具体的操作是建立一个记忆表// 一次AC 0MS 444K 1 #include <queue> 2 #include <stdio.h> 3 #include < 阅读全文
