11925 迷宫寻路

描述

机器猫被困在一个矩形迷宫里。

迷宫可以视为一个 n×m 矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。

机器猫初始时位于 (1,1) 的位置，问能否走到 (n,m) 位置。

输入描述

第一行，两个正整数 n,m。

接下来 n 行，输入这个迷宫。每行输入一个长为 m 的字符串，# 表示墙，. 表示空地。
保证 1≤n,m≤100，且 (1,1) 和 (n,m) 均为空地。

输出描述

仅一行，一个字符串。如果机器猫能走到 (n,m)，则输出 Yes；否则输出 No。

样例输入 1 

3 5
.##.#
.#...
...#.

样例输出 1 

Yes

#include<bits/stdc++.h>
using namespace std;
int a[105][105];
int n,m;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int v[105][105];
bool flag=false;
void dfs(int x,int y){
        if(a[x][y]==2){
        flag=true;     
    }
    for(int i=0;i<4;i++){
        int xx=x+dx[i];
        int yy=y+dy[i];
         
        if(xx!=0&&xx!=n+1&&yy!=0&&yy!=m+1&&v[xx][yy]==0&&a[xx][yy]=='0'){
            v[xx][yy]=1;
            dfs(xx,yy);
          
        }
    }
    
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
        }
    }
    dfs(1,1);
    if(flag==true){
        cout<<"NO";
    }else{
        cout<<"YES";
    }
    
}