记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 2ms 216.0 KiB
#2 Accepted 1ms 216.0 KiB
#3 Accepted 1ms 232.0 KiB
#4 Accepted 1ms 220.0 KiB
#5 Accepted 1ms 212.0 KiB

代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
char g[13][13];
bool done[13][13];
int cx[]={1,0,-1,0},
    cy[]={0,1,0,-1};
bool Legal(int x,int y){
    return x&&y&&x<=10&&y<=10&&g[x][y]=='.';
}
bool dfs(int x,int y){
    done[x][y]=1;
    if(x==10&&y==10)return 1;
    bool flag=0;
    for(int i=0;i<4;i++){
        int tx=x+cx[i],
            ty=y+cy[i];
        if(Legal(tx,ty)&&!done[tx][ty])flag|=dfs(tx,ty);
    }
    return flag;
}
int main(){
    for(int i=1;i<=10;i++){
        for(int j=1;j<=10;j++){
            scanf(" %c",&g[i][j]);
        }
    }
    if(g[1][1]=='#')return puts("No"),0;
    puts(dfs(1,1)?"Yes":"No");
    return 0;
}

信息

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