UVA 11624 Fire!(图论BFS)
题意：
你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格之一，而所有着火的格子都会往四周蔓延(即如果某个空格与着火格有公共边，则下一分钟这个空格将着火)。迷宫中有一些障碍格，Joe和火都无法进入。当Joe走到一个迷宫的边界格子时，我们认为他已经出了迷宫。求他走出迷宫的最短时间(分钟)。 你的任务是帮助J
阅读背景：
UVA 11624 Fire!(图论BFS)
来源：互联网
分享到：
