题解

#include<iostream>
using namespace std;
int dx[4] = {0,1,0,-1},dy[4] = {1,0,-1,0},n,m,vis[50][50];//vis数组记录是否访问过 
char ma[50][50];
void dfs(int x,int y){
	vis[x][y] = 1;    //每次到一个点，就标记这个点走过 
	for(int i=0;i<4;i++){
		int nx = x+dx[i],ny = y+dy[i];  //算出我下一步能去哪 
		//保证下一个点要在边界内，并且下一个点不是障碍，并且下一个点没走过 
		if(nx > n||nx<1||ny>m||ny<1||ma[nx][ny]=='#'||vis[nx][ny]) continue;
		dfs(nx,ny);        //如果满足条件，就往下走，继续递归。 
	}
}
int main() {
	cin>>n>>m;
	for(int i=1;i <= n;i++){
		for(int j=1;j<=m;j++){
			cin>>ma[i][j];
		}
	}
	dfs(1,1);//把所有能到的点都访问一遍 
	if(vis[n][m]) cout<<"YES";  //如果终点访问过，就代表vis这个位置被标记 
	else cout<<"NO";
	return 0;
}