TLE???
查看原帖
TLE???
1370369
NYNY111楼主2024/8/2 23:28
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
char g[102][102];
struct point{
	int x,y;
};
queue<point>q;
int flag=0;
int n,m;
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>g[i][j];
	struct point a;
	a.x=1,a.y=1;
	q.push(a);
	while(!q.empty()){
		int x=q.front().x,y=q.front().y;
		q.pop();
		if(x==n&&y==m){
			flag=1;
			break;
		}
		g[x][y]='#';
		for(int i=0;i<4;i++){
			struct point b;
			int xx=x+dir[i][0],yy=y+dir[i][1];
			if(xx<1||xx>n||yy<1||yy>m||g[xx][yy]=='#')continue;
			b.x=xx,b.y=yy;
			q.push(b);
		}
	}
	if(flag)cout<<"Yes";
	else cout<<"No";
	return 0;
}
2024/8/2 23:28
加载中...