90分求调

#include <bits/stdc++.h>
using namespace std;
string mp[105];
int n,m;
int dx[5]={0,0,1,-1};
int dy[5]={-1,1,0,0};
bool vis[105][105];
void dfs(int x,int y){
    vis[x][y]=1;
    if(x==n-1&&y==m-1){
        return;
    }
    for(int i=0;i<4;i++){
        int dirx=x+dx[i];
        int diry=y+dy[i];
        if(dirx<0||diry<0||dirx>=n||diry>=m||mp[dirx][diry]=='#'||vis[dirx][diry]) continue;
        vis[dirx][diry]=1;
        dfs(dirx,diry);
    }
}
signed main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>mp[i];
    if(mp[0][0]=='#'||mp[n-1][m-1]=='#'){
        cout<<"No";
        return 0;
    }
    dfs(1,1);
    if(vis[n-1][m-1]) cout<<"Yes";
    else cout<<"No";
    return 0;
}