求助 B3625 40分
  • 板块灌水区
  • 楼主liu_zheng
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/3 11:07
  • 上次更新2024/10/3 14:24:20
查看原帖
求助 B3625 40分
1056861
liu_zheng楼主2024/10/3 11:07
#include<bits/stdc++.h>
using namespace std;
const int maxn=200;
char arr[maxn][maxn];
bool vis[maxn][maxn];
int dx[]={1,-1,0,0};
int dy[]={0,0,-1,1};
int n,m;
bool IS_NO(int x,int y){
	if(x<=n&&y<=m&&y>=1&&x>=1&&arr[x][y]=='.'&&vis[x][y]==0){
		return 1;
	}
	return 0;
}
bool flag=true;
void dfs(int x,int y){
	if(IS_NO(x,y)==0){
		return ;
	}
	if(x==n&&y==m){
		flag=false;
		cout<<"Yes";
		exit(0);
	}
	for(int i=0;i<4;i++){
		int xx=xx+dx[i];
		int yy=yy+dy[i];
		if(IS_NO(xx,yy)){
			vis[xx][yy]=1;
			dfs(xx,yy);
			vis[xx][yy]=0;
		}
	}
	return ;
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>arr[i][j];
		} 
	}
	if(arr[n][m]=='#'){
		cout<<"No";
		return 0;
	}
	dfs(1,1);
	if(flag){
		cout<<"No";
		return 0;
	}
	return 0;
}

2024/10/3 11:07
加载中...