哈理工第八届acm竞赛 小乐乐打游戏 【bfs 曼哈顿距离】

题意

但吃猪远没有那么简单：
1.小乐乐每走一次只能上下左右四个方向中走一步。
2.小乐乐每走一步，火山喷发的岩浆就会向四周蔓延一个格子，所有岩浆走过的地方都视为被岩浆覆盖。
3.小乐乐碰到岩浆就会死。
4.地图中还有很多障碍，使得小乐乐不能到达，但是岩浆却可以把障碍融化。
5.小乐乐只有走到题目给定的终点才算游戏胜利，才能吃猪。
小乐乐哪见过这场面，当场就蒙了，就想请帮帮他，告诉他是否能吃猪。

思路

岩浆往四周喷发，就是不要在它的曼哈顿距离以内就不会碰到，于是用bfs搜一下，看小乐乐能不能到达终点并且求出到终点的距离

code

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
const int maxn=1005;
char maze[maxn