记录详情

Wrong Answer


  
# 状态 耗时 内存占用
#1 Accepted 1ms 208.0 KiB
#2 Wrong Answer 1ms 232.0 KiB
#3 Accepted 1ms 216.0 KiB
#4 Wrong Answer 1ms 228.0 KiB
#5 Accepted 1ms 204.0 KiB

代码

#include<stdio.h>
#include<queue>
using namespace std; 
char a[10][10],v[10][10];
int dirx[4]={1,0,-1,0};
int diry[4]={0,1,0,-1};
int flag=0;
struct point{
	int x;
	int y;
	int step;
};
queue<point> r;//申请队列 

int main(){
	//得出一个地图 
	int i,j;
	for(i=0;i<10;i++){
		for(j=0;j<10;j++){
			v[i][j]=0;
			scanf("%c",&a[i][j]);
			if(a[i][j]=='\n')
			    j=j-1; 
		}
	}
	//BFS
	struct point start;
	start.x=0;  start.y=0;  start.step=0; 
	r.push(start);
	v[start.x][start.y]=1;
	while(!r.empty()){
		int x=r.front().x;
		int y=r.front().y;
		if(x==9&&y==9){
			flag=1;
			break;
		}else{
			int i;
			struct point temp;//设置一个暂时的储存区 
			for(i=0;i<4;i++){
				int tx=x+dirx[i]; int ty=y+diry[y];
				if(a[tx][ty]=='.'&&v[tx][ty]==0){
					temp.x=tx; temp.y=ty;
					temp.step=r.front().step+1;
					r.push(temp);
					v[tx][ty]=1;
				}
			}
			r.pop();//要出队队首 
		}
	} 
	if(flag==0)printf("Yes\n");
	else printf("No\n");
	return 0;
} 

信息

递交者
类型
递交
题目
P1001 hitwh 2019 新生赛 B lxdlam 和他的迷宫
语言
C++
递交时间
2020-12-20 17:35:56
评测时间
2020-12-20 17:35:56
评测机
分数
60
总耗时
7ms
峰值内存
232.0 KiB