/ CYOJ /

记录详情

Accepted


  
Found 5 testcases.
[Hydro](https://hydro.ac)提供评测服务
# 状态 耗时 内存占用
#1 Accepted 1ms 256.0 KiB
#2 Accepted 3ms 256.0 KiB
#3 Accepted 1ms 256.0 KiB
#4 Accepted 1ms 256.0 KiB
#5 Accepted 1ms 256.0 KiB

代码

#include<bits/stdc++.h>
using namespace std;
char Cmap[51][51];
bool Bmap[51][51];
int n,sx,sy,G[4][2]={{0,-1},{0,1},{-1,0},{1,0}};
struct node{
	int x,y;
};
string find(int x,int y){
	queue<node> q;
	q.push({x,y});
	Bmap[x][y]=false;
	while(!q.empty()){
		int X=q.front().x,Y=q.front().y;
		q.pop();
		if(Cmap[X][Y]=='E'){
			return "Yes";
		}
		for(int i=0;i<4;i++){
			int xx=X+G[i][0],yy=Y+G[i][1];
			if(xx>=0&&yy>=0&&xx<n&&yy<n&&Cmap[xx][yy]!='#'&&Bmap[xx][yy]){
				q.push({xx,yy});
				Bmap[xx][yy]=false;
			}
		}
	}
	return "No";
}
int main(){
	cin>>n;
	memset(Bmap,true,sizeof(Bmap));
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin>>Cmap[i][j];
			if(Cmap[i][j]=='@'){
				sx=i;
				sy=j;
			}
		}
	}
	cout<<find(sx,sy);
}

信息

递交者
类型
递交
题目
P1013 (出题团2022年7-8月)迷宫
语言
C++
递交时间
2022-08-29 17:52:22
评测时间
2022-08-29 17:52:22
评测机
分数
100
总耗时
10ms
峰值内存
256.0 KiB