千千蓝鲸 探索迷宫

描述

有一个m*n格的迷宫(表示m行、n列)，用0表示可以通行，1表示障碍物不能通行，从迷宫的（1,1）位置开始出发，到指定的位置停止（两个数据描述，分别表示行和列）。走时只能是“上下左右”四个方向。如果无法到达输出”NO”(表示无路)，否则输出”YES”。注意：第一行第一列元素坐标为（1,1）。

输入描述

第一行是两个数m，n（1<n,m<20），接下来是m行n列由1和0组成的数据。最后一行表示终点的坐标。

输出描述

如果能到达输出YES，否则输出NO。

样例输入 1 

5 6
0 0 0 1 0 1
1 1 1 1 0 0
0 0 0 1 1 0
0 0 0 0 0 1
0 0 1 0 1 0
3 3

样例输出 1 

NO

程序如下：

#include<bits/stdc++.h>
using namespace std;
int mp[20][20],vis[20][20]; //mp:迷宫 vis:标记数组
int m,n,ex,ey; //m行n列 (ex,ey)到达点
bool flag=false;
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1}; //下右上左
void dfs(int x,int y){
	if(x==ex && y==ey){
		flag=true;
		return ;
	}
	for(int i=0;i<4;i++){
		int nx=x+dx[i];
		int ny=y+dy[i];
		if(nx>0&&nx<=m&&ny>0&&ny<=n&&mp[nx][ny]==0&&vis[nx][ny]==0){
			vis[nx][ny]=1;
			dfs(nx,ny);
		}
	}
} 
int main(){
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++)
			cin>>mp[i][j];
	}
	cin>>ex>>ey;
	if(mp[1][1]==1 || mp[ex][ey]==1){
		cout<<"NO";
		return 0;
	}
	vis[1][1]=1; //标记(1,1)房间已搜索
	dfs(1,1); //从(1,1)位置开始向周围搜索
	if(flag)    cout<<"YES";
	else        cout<<"NO";
	return 0;
}