Submission #3788403


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
char mp[600][600];
int vis[600][600];
int stx,sty,edx,edy;
int n,m;
bool vaild(int x,int y)
{
    return x>n||x<1||y>m||y<1;
}
bool dfs(int x,int y)
{
    bool flag=false;
    if (x==edx&&y==edy) return true;
    vis[x][y]=true;
    if(!vis[x+1][y]&&mp[x+1][y]!='#'&&vaild(x+1,y)) flag|=dfs(x+1,y);
    if(!vis[x][y+1]&&mp[x][y+1]!='#'&&vaild(x,y+1)) flag|=dfs(x,y+1);
    if(!vis[x][y-1]&&mp[x][y-1]!='#'&&vaild(x,y-1)) flag|=dfs(x,y-1);
    if(!vis[x-1][y]&&mp[x-1][y]!='#'&&vaild(x-1,y)) flag|=dfs(x-1,y);
    vis[x][y]=false;
    return flag;
}
int main()
{
    memset(vis,false,sizeof vis);

    cin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin >> mp[i][j];
            if(mp[i][j]=='s') stx=i,sty=j;
            if(mp[i][j]=='g') edx=i,edx=j;
        }
    }
    if(dfs(stx,sty))
    {
        puts("Yes");
        return 0;
    }
    puts("No");
    return 0;
    
}

Submission Info

Submission Time
Task A - 深さ優先探索
User wangkeli
Language C++ (GCC 5.4.1)
Score 0
Code Size 972 Byte
Status RE
Exec Time 113 ms
Memory 1920 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
RE × 5
AC × 54
WA × 12
RE × 17
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt
All 00_min_01.txt, 00_min_02.txt, 00_min_03.txt, 00_min_04.txt, 00_min_05.txt, 00_min_06.txt, 00_min_07.txt, 00_min_08.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 02_rndhard_00.txt, 02_rndhard_01.txt, 02_rndhard_02.txt, 02_rndhard_03.txt, 02_rndhard_04.txt, 02_rndhard_05.txt, 02_rndhard_06.txt, 02_rndhard_07.txt, 02_rndhard_08.txt, 02_rndhard_09.txt, 02_rndhard_10.txt, 02_rndhard_11.txt, 02_rndhard_12.txt, 02_rndhard_13.txt, 02_rndhard_14.txt, 02_rndhard_15.txt, 02_rndhard_16.txt, 02_rndhard_17.txt, 02_rndhard_18.txt, 02_rndhard_19.txt, 02_rndhard_20.txt, 02_rndhard_21.txt, 02_rndhard_22.txt, 02_rndhard_23.txt, 02_rndhard_24.txt, 02_rndhard_25.txt, 02_rndhard_26.txt, 02_rndhard_27.txt, 02_rndhard_28.txt, 02_rndhard_29.txt, 02_rndhard_30.txt, 02_rndhard_31.txt, 02_rndhard_32.txt, 02_rndhard_33.txt, 02_rndhard_34.txt, 02_rndhard_35.txt, 02_rndhard_36.txt, 02_rndhard_37.txt, 02_rndhard_38.txt, 02_rndhard_39.txt, 03_rndhardsmall_00.txt, 03_rndhardsmall_01.txt, 03_rndhardsmall_02.txt, 03_rndhardsmall_03.txt, 03_rndhardsmall_04.txt, 03_rndhardsmall_05.txt, 03_rndhardsmall_06.txt, 03_rndhardsmall_07.txt, 03_rndhardsmall_08.txt, 03_rndhardsmall_09.txt
Case Name Status Exec Time Memory
00_min_01.txt RE 99 ms 1664 KB
00_min_02.txt RE 101 ms 1664 KB
00_min_03.txt RE 99 ms 1664 KB
00_min_04.txt RE 99 ms 1664 KB
00_min_05.txt RE 99 ms 1664 KB
00_min_06.txt RE 99 ms 1664 KB
00_min_07.txt RE 99 ms 1664 KB
00_min_08.txt RE 99 ms 1664 KB
00_sample_01.txt RE 100 ms 1664 KB
00_sample_02.txt RE 100 ms 1664 KB
00_sample_03.txt RE 100 ms 1664 KB
00_sample_04.txt RE 99 ms 1664 KB
00_sample_05.txt RE 104 ms 1664 KB
01_rnd_00.txt AC 15 ms 1920 KB
01_rnd_01.txt WA 15 ms 1920 KB
01_rnd_02.txt WA 15 ms 1920 KB
01_rnd_03.txt WA 15 ms 1920 KB
01_rnd_04.txt WA 16 ms 1920 KB
01_rnd_05.txt AC 15 ms 1920 KB
01_rnd_06.txt WA 15 ms 1920 KB
01_rnd_07.txt WA 15 ms 1920 KB
01_rnd_08.txt AC 15 ms 1920 KB
01_rnd_09.txt AC 16 ms 1920 KB
01_rnd_10.txt AC 15 ms 1920 KB
01_rnd_11.txt AC 15 ms 1920 KB
01_rnd_12.txt WA 16 ms 1920 KB
01_rnd_13.txt WA 15 ms 1920 KB
01_rnd_14.txt AC 15 ms 1920 KB
01_rnd_15.txt WA 15 ms 1920 KB
01_rnd_16.txt AC 15 ms 1920 KB
01_rnd_17.txt AC 16 ms 1920 KB
01_rnd_18.txt AC 15 ms 1920 KB
01_rnd_19.txt WA 15 ms 1920 KB
02_rndhard_00.txt AC 15 ms 1920 KB
02_rndhard_01.txt AC 15 ms 1920 KB
02_rndhard_02.txt AC 15 ms 1920 KB
02_rndhard_03.txt AC 15 ms 1920 KB
02_rndhard_04.txt AC 15 ms 1920 KB
02_rndhard_05.txt AC 15 ms 1920 KB
02_rndhard_06.txt AC 15 ms 1920 KB
02_rndhard_07.txt AC 15 ms 1920 KB
02_rndhard_08.txt AC 15 ms 1920 KB
02_rndhard_09.txt AC 15 ms 1920 KB
02_rndhard_10.txt AC 16 ms 1920 KB
02_rndhard_11.txt AC 15 ms 1920 KB
02_rndhard_12.txt AC 15 ms 1920 KB
02_rndhard_13.txt AC 15 ms 1920 KB
02_rndhard_14.txt RE 113 ms 1920 KB
02_rndhard_15.txt RE 113 ms 1920 KB
02_rndhard_16.txt AC 15 ms 1920 KB
02_rndhard_17.txt AC 15 ms 1920 KB
02_rndhard_18.txt AC 15 ms 1920 KB
02_rndhard_19.txt AC 15 ms 1920 KB
02_rndhard_20.txt AC 16 ms 1920 KB
02_rndhard_21.txt AC 16 ms 1920 KB
02_rndhard_22.txt AC 15 ms 1920 KB
02_rndhard_23.txt AC 15 ms 1920 KB
02_rndhard_24.txt AC 15 ms 1920 KB
02_rndhard_25.txt AC 15 ms 1920 KB
02_rndhard_26.txt AC 15 ms 1920 KB
02_rndhard_27.txt AC 15 ms 1920 KB
02_rndhard_28.txt AC 15 ms 1920 KB
02_rndhard_29.txt AC 15 ms 1920 KB
02_rndhard_30.txt AC 16 ms 1920 KB
02_rndhard_31.txt AC 15 ms 1920 KB
02_rndhard_32.txt AC 15 ms 1920 KB
02_rndhard_33.txt AC 16 ms 1920 KB
02_rndhard_34.txt AC 16 ms 1920 KB
02_rndhard_35.txt AC 15 ms 1920 KB
02_rndhard_36.txt AC 16 ms 1920 KB
02_rndhard_37.txt AC 15 ms 1920 KB
02_rndhard_38.txt AC 17 ms 1920 KB
02_rndhard_39.txt AC 15 ms 1920 KB
03_rndhardsmall_00.txt AC 2 ms 1664 KB
03_rndhardsmall_01.txt AC 2 ms 1664 KB
03_rndhardsmall_02.txt AC 2 ms 1664 KB
03_rndhardsmall_03.txt AC 2 ms 1664 KB
03_rndhardsmall_04.txt WA 2 ms 1664 KB
03_rndhardsmall_05.txt WA 2 ms 1664 KB
03_rndhardsmall_06.txt RE 100 ms 1664 KB
03_rndhardsmall_07.txt RE 100 ms 1664 KB
03_rndhardsmall_08.txt AC 2 ms 1664 KB
03_rndhardsmall_09.txt AC 2 ms 1664 KB