给出1000*1000矩阵，含起点‘J’，路‘.'，墙‘#’，火‘F'； 火每秒蔓延一格，人每秒走一步 问人是否可以安全走出矩阵，不能被火碰到 先对所有火BFS一遍，记录每个点被烧到的时间 然后对人BFS一遍，若到每点前没被火烧即可走 #include "stdio.h"#include "string.h"#include "queue"using namespace

题目：这是题目 题意：John在迷宫工作，迷宫着火了，火从四个方向扩散，问John是否能够逃出来。 思路：宽搜，两个宽搜，一个是火，一个是John。有以下几点要注意： 1. 火的位置可能有多个，之前wa在这。从“Unfortunately, portions of the maze havecaught on fire”可以得知。 2. John就在出口（边界），后来wa在这没有考虑到。

POJ3126Prime Path 给定两个四位素数a  b，要求把a变换到b 变换的过程要 每次变换出来的数都是一个 四位素数，而且当前这步的变换所得的素数  与  前一步得到的素数  只能有一个位不同，而且每步得到的素数都不能重复。   ///果不其然各种姿势操T了,在暴力的时候，调用了太多的C++库文件#include <iostream>#include <cstdio>#incl