好气呀!!!为什么只有九十分???第六个测试的WA,求大佬们指教我这个小蒟蒻
  • 板块B3625 迷宫寻路
  • 楼主BBY123
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/9/2 18:30
  • 上次更新2023/10/27 12:48:25
查看原帖
好气呀!!!为什么只有九十分???第六个测试的WA,求大佬们指教我这个小蒟蒻
725794
BBY123楼主2022/9/2 18:30
#include<bits/stdc++.h>
using namespace std;
char a[100][100];
int v[100][100];
int dx[10]={0,1,0,-1},dy[10]={1,0,-1,0};
int tx,ty,m,n,cnt=0;
void dfs(int x,int y){
	if(x==n&&y==m){
		cnt=1;
		return;
	}
	for(int k = 0;k < 4;k++){
		tx=x+dx[k];
		ty=y+dy[k];
		if(a[tx][ty]=='.'&&v[tx][ty]==0&&tx<=n&&ty<=m){
			v[tx][ty]=1;
			dfs(tx,ty);
			v[tx][ty]=0; 
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i = 1;i <= n;i++){
		for(int j = 1;j <= m;j++){
			cin>>a[i][j];
		}
	}
	dfs(1,1);
	if(cnt==1){
		cout<<"Yes";
	}
	else{
		cout<<"No";
	}
	return 0;
}
2022/9/2 18:30
加载中...