BFS 交大OJ1256

这次来个简单题吧，给你一个小小大迷宫，包括两种状态，0表示可以通行，1表示不能通行。再给你一个起点和终点，判断能否到达终点呢

Input

若干组测试数据，第一行包括两个数字1<=m，n<=100，随后m行，每行n个数字（0或1），表示迷宫状态，然后一行四个数字，分别为起点的x，y坐标，终点的x，y坐标(保证起点和终点为0)
左上角坐标为（1,1），右下角坐标为（m,n）

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
int ok,a,b,c,d;
int map[105][105];
int dis[105][105];

void dfs(int x,int y,int sum)
{
    if(map[x][y]) return;
    if(sum>=dis[x][y]) return;  //这里的 >=改为 >，则结果超时！
    dis[x][y]=sum;
 //   cout<<x<<" "<<y<<sum<<endl;
    if(c==x && d==y) {ok=1; return;}
    dfs(x,y+1,sum+1);
    dfs(x,y-1,sum+1);
    dfs(x-1,y,sum+1);
    dfs(x+1,y,sum+1);
}


int main()
{
    int i,j,n,m;
    while(~scanf("%d%d",&n,&m))
    {
        memset(map,-1,sizeof(map));
        memset(dis,127,sizeof(dis));
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
                scanf("%d",&map[i][j]);
        scanf("%d%d%d%d",&a,&b,&c,&d);

        ok=0;
        dfs(a,b,0);
        if(ok) printf("%d\n",dis[c][d]);
        else printf("-1\n");

    }

    return 0;
}