uva Fire!

/*有可能存在墙壁将大火全都围住，火蔓延不到的区域*/
#include 
#include 
#include 
#include 
using namespace std;
const int maxn=1005;
char map[maxn][maxn];
bool vis[maxn][maxn];
int step[maxn][maxn];
struct point
{
    int x,y,t;
};
int dx[]= {0,0,1,-1};
int dy[]= {1,-1,0,0};
int n,m;
void bfs1()
{
    queue  q;
    point t,tt;
    for(int i=0; i=0&&x=0&&y q;
    q.push(s);
    point pre,now;
    memset(vis,false,sizeof(vis));
    vis[s.x][s.y]=true;
    while(!q.empty())
    {
        pre=q.front();
        q.pop();
        if(pre.x==0||pre.y==0||pre.x==n-1||pre.y==m-1)
            return pre.t+1;
        for(int i=0;i<4;i++)
        {
            int x=dx[i]+pre.x;
            int y=dy[i]+pre.y;
            if(x>=0&&x=0&&ypre.t+1))
            {//有可能存在墙壁将大火全都围住，火蔓延不到的区域
                vis[x][y]=true;
                now.t=pre.t+1;
                now.x=x,now.y=y;
                q.push(now);
            }
        }
    }
    return -1;
}
int main()
{
    //freopen("in.txt","r",stdin);
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        memset(vis,false,sizeof(vis));
        memset(step,-1,sizeof(step));
        point s;
        for(int i=0; i