记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 1ms 220.0 KiB
#2 Accepted 0ms 128.0 KiB
#3 Accepted 0ms 220.0 KiB
#4 Accepted 0ms 128.0 KiB
#5 Accepted 0ms 128.0 KiB

代码

#include<stdio.h>
#include<string.h>
#define N 15
int mv[15][15]={{-1,0},{0,1},{1,0},{0,-1}},vis[N][N];
int l=0,r=0;
typedef struct{
	int x,y;
}P;
P q[N*N];
void Ainsert(int x,int y){
	P pos;
	pos.x=x;
	pos.y=y;
	q[r++]=pos;
}
int main(){
	for(int i=0;i<=11;++i)
		for(int j=0;j<=11;++j)
			vis[i][j]=1;
	for(int i=1;i<=10;++i){
		char ch[15];
		scanf("\n%s",ch);
		for(int j=0;j<10;++j){
			if(ch[j]=='.') vis[i][j+1]=0;
		}
	}
	Ainsert(1,1);
	vis[1][1]=1;
	while(r>l){
		P u=q[l];
		if(u.x==10&&u.y==10){
			printf("Yes\n");
			return 0;
		}
		for(int i=0;i<=3;++i){
			if(vis[u.x+mv[i][0]][u.y+mv[i][1]]) continue;
			Ainsert(u.x+mv[i][0],u.y+mv[i][1]);
			vis[u.x+mv[i][0]][u.y+mv[i][1]]=1;
		}
		++l;
	}
	printf("No\n");
	return 0;
}

信息

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