问题标题: 酷町堂：3787 迷宫问题

题目描述 Description

给出一个大小为m×n的迷宫，迷宫用1表示不可通过，0表示可通过。现在给出起点和终点的坐标，分别为（sx, sy），(ex, ey)。每次可以朝上下左右四个方向移动。试判断能否从起点到达终点。

输入描述 Input Description

第一行，两个整数， m n
第二行，四个整数，sx sy ex ey
接下来m行，每行n个数字，用空格隔开，每个数字为0或1

输出描述 Output Description

如果能到达，输出"yes"；否则，输出"no"

#include<bits/stdc++.h>
#include<iostream>
#include<cstring>
using namespace std;
int n,m,sx,sy,ex,ey,a[100][100];
int dir[5][2]={{0},{0,-1},{0,1},{-1,0},{1,0}};
bool flag=false,vis[100][100];
void dfs(int x,int y){
    if(x==ex&&y==ey){
        flag=true;
        return ;
    }
    for(int i=1;i<=4;i++){
        int dx=x+dir[i][0],dy=y+dir[i][1];
        if(dx>=1&&dy>=1&&dx<=m&&dy<=n&&!a[dx][dy]&&!vis[dx][dy]){
            vis[dx][dy]=true;
            dfs(dx,dy);
        }
    }
}
int main(){
    cin>>m>>n>>sx>>sy>>ex>>ey;
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
        }
    }
    vis[sx][sy]=true;
    dfs(sx,sy);
    if(flag) cout<<"yes";
    else cout<<"no";
    return 0;
} 

WA80