广度优先搜索洛谷P2895[USACO08FEB]MeteorShowerS题面翻译题目描述贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。如果将牧场放入一个直角坐标系中，贝茜

原题链接：https://www.luogu.com.cn/problem/P2895题意解读：所谓安全格子，就是在所有流星坠落之后，没有被烧焦的格子，要计算从起点到这些格子任一一个的最短路径，BFS可以解决。解题思路：1、读取数据，先把所有流星坠落点以及周围被烧焦的格子进行标记，得到安全格子2、从起点开始BFS，每走

P2895[USACO08FEB]MeteorShowerS语言问题引发的惨案题目本身不难，简单的BFS，但是写出来明明思路感觉没有问题，却不是答案错就是爆队列。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>usingnamespacestd;structNode

题目描述贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。如果将牧场放入一个直角坐标系中，贝茜现在的位置是原点，并且，贝茜不能踏上一块被流星砸过的土地。根据预