70分求助
查看原帖
70分求助
1281188
zhangdongzhe楼主2024/11/20 20:13
#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[1005][1005];
void dfs(int i,int j,char s)
{
	a[i][j]='#';
	if(a[i][j+1]=='.')dfs(i,j+1,s);
	if(a[i+1][j]=='.')dfs(i+1,j,s);
	if(a[i][j-1]=='.')dfs(i,j-1,s);
	if(a[i-1][j]=='.')dfs(i-1,j,s);
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	  for(int j=1;j<=m;j++)
	    cin>>a[i][j];
	for(int i=1;i<=n;i++)
	  for(int j=1;j<=n;j++) 
	    {
	    	if(a[i][j]=='.')
	    	  {
	    	  	char k='.';
	    	  	dfs(i,j,k);
			  }
		}
	if(a[n][m]=='#')
	  cout<<"Yes";
	else cout<<"No";
	return 0;
}
2024/11/20 20:13
加载中...