DFS之最简单的迷宫问题

问题描述：给出迷宫的大小n,m，输入迷宫的信息，1表示该点可走，0表示该点是死胡同，问你从起点到终点是否有路？？？

#include "iostream"#include "stdio.h"#include "queue"using namespace std;const int maxn=1000;int s[maxn][maxn];int n,m;int beg_x,beg_y,end_x,end_y;int flag=1;int direction[4][2]={{0,1},{0,-1},{1,0},{-1,0}};void dfs(int row,int col){    if(row<0 || row>=n || col <0 || col>m) return;    if(s[row][col]==0) return;    if(row==end_x && col==end_y && s[row][col]==1)    {        flag=0;        cout<<"yes"<<endl;        return;    }    s[row][col]=0;    for(int i=0;i<4;i++)    {        if(row+direction[i][0]>=0 && row+direction[i][0]<n && col+direction[i][1] >=0           && col+direction[i][1]<m && s[row+direction[i][0]][col+direction[i][1]]==1)        {                dfs(row+direction[i][0],col+direction[i][1]);        }    }}int main(int argc, char* argv[]){    cin>>n>>m;    for(int i=0;i<n;i++)        for(int j=0;j<m;j++)            cin>>s[i][j];                cin>>beg_x>>beg_y>>end_x>>end_y;    dfs(beg_x,beg_y);    if(flag==1) cout<<"no"<<endl;	return 0;}