9个TLE,求调
查看原帖
9个TLE,求调
749743
e4fsrc2e4fsrc2楼主2022/8/16 12:48
#include<iostream>
using namespace std;
int n,m;
char mp[105][105];
int dx[4]={0,0,-1,1},
	dy[4]={-1,1,0,0};
bool vis[105][105],flag;
void dfs(int x,int y){
	if(flag)return;
	if(x==n&&y==m){
		flag=true;
		return;
	}
	for(int i=0; i<4; i++){
		int nx=x+dx[i],
			ny=y+dy[i];
		if(nx>=1&&ny>=1&&nx<=n&&ny<=m&&mp[nx][ny]='.'){
			mp[nx][ny]='#';
			dfs(nx,ny);
			mp[nx][ny]='.';
		}
	} 
}
int main(){
	cin>>n>>m;
	for(int i=1; i<=n; i++)
		for(int j=1; j<=m; j++)
			cin>>mp[i][j];
	dfs(1,1);
	if(flag)cout<<"Yes";
	else cout<<"No";
	return 0;
}
2022/8/16 12:48
加载中...