30分(样例都没过)
查看原帖
30分(样例都没过)
922781
Dpf20120621楼主2024/1/17 19:43

代码:

#include<bits/stdc++.h>
using namespace std;
int n,m,bx[]={0,0,1,-1},by[]={1,-1,0,0};
bool f=true,v[101][101];
char c;
void dfs(int x,int y){
	if(x==n-1&&y==m-1){
		printf("Yes");
		f=false;
		return;
	}
	for(int i=0;i<4;i++){
		int nx=x+bx[i];
		int ny=y+by[i];
		if(!f)break;
		if(!v[nx][ny]||nx<0||nx>=n||ny<0||ny>=m)continue;
		v[nx][ny]=true;
		dfs(nx,ny);
		v[nx][ny]=false;
	}
	return;
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>c;
			if(c=='#')v[i][j]=true;
		}
	}
	dfs(0,0);
	if(f)printf("No");
	return 0;
}

求调

2024/1/17 19:43
加载中...