90!!!就差一点
  • 板块B3625 迷宫寻路
  • 楼主gouse
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/25 17:19
  • 上次更新2024/7/25 18:49:01
查看原帖
90!!!就差一点
1272629
gouse楼主2024/7/25 17:19

必关注

#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[110][110];
void dfs(int x,int y){
	a[x][y]='#';
	if(a[x+1][y]=='.') dfs(x+1,y);
	if(a[x-1][y]=='.') dfs(x-1,y);
	if(a[x][y+1]=='.') dfs(x,y+1);
	if(a[x][y-1]=='.') dfs(x,y-1);
	return ;
}
int main(){
	cin>>n>>m;
	if(m>n)swap(m,n);
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++)
			cin>>a[i][j];
	dfs(1,1);
	if(a[m][n]=='#')cout<<"Yes";
	else cout<<"No";
	return 0;
}
2024/7/25 17:19
加载中...