Submission #6425484


Source Code Expand

#include<stdio.h>
int a[502][502];
char h[502][502];
int n, m, p, q, flag = 0;
void dfs(int x, int y)
{
    int next[4][2] = {{1,0}, 
                       {0,1},
                        {-1,0},
                         {0,-1}};
    int tx, ty, k;
    if(x==p && y==q){
            flag = 1;
            return;
        }
    for(k=0; k<=3; k++){
        tx = x + next[k][0];
        ty = y + next[k][1];
        if(tx<1 || tx>n || ty<1 || ty>m)
            continue;
        if(a[tx][ty]==0){
            a[tx][ty] = 1;
            dfs(tx, ty);
        
        }			
      }	
                     
    return;
}
int main()
{
    int i, j, startx, starty;
    scanf("%d %d", &n, &m);
    for(i=1; i<=n; i++){
        scanf("\n"); 
        for(j=1; j<=m; j++){
            scanf("%c", &h[i][j]);
            
            if(h[i][j]=='s'){
            	startx = i;
            	starty = j;
            	
            }
           if(h[i][j]=='g'){
                p = i;
                q = j;
                
            }
            if(h[i][j]=='.')
            a[i][j] = 0;
            if(h[i][j]=='#')
            a[i][j] = 1;
        }
    }
    
    dfs(startx, starty);
    if(flag==1)
    printf("Yes");
    else
    printf("No");
    return 0;
    
}

Submission Info

Submission Time
Task A - 深さ優先探索
User luogu_bot5
Language C (GCC 5.4.1)
Score 100
Code Size 1260 Byte
Status AC
Exec Time 23 ms
Memory 19968 KB

Compile Error

./Main.c: In function ‘main’:
./Main.c:33:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &n, &m);
     ^
./Main.c:35:9: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("\n"); 
         ^
./Main.c:37:13: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
             scanf("%c", &h[i][j]);
             ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 5
AC × 83
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 AC 1 ms 128 KB
00_min_02.txt AC 1 ms 128 KB
00_min_03.txt AC 1 ms 128 KB
00_min_04.txt AC 1 ms 128 KB
00_min_05.txt AC 1 ms 128 KB
00_min_06.txt AC 1 ms 128 KB
00_min_07.txt AC 0 ms 128 KB
00_min_08.txt AC 1 ms 128 KB
00_sample_01.txt AC 1 ms 128 KB
00_sample_02.txt AC 1 ms 128 KB
00_sample_03.txt AC 1 ms 128 KB
00_sample_04.txt AC 1 ms 256 KB
00_sample_05.txt AC 1 ms 128 KB
01_rnd_00.txt AC 11 ms 1408 KB
01_rnd_01.txt AC 22 ms 16640 KB
01_rnd_02.txt AC 18 ms 7296 KB
01_rnd_03.txt AC 23 ms 19968 KB
01_rnd_04.txt AC 21 ms 15616 KB
01_rnd_05.txt AC 12 ms 1408 KB
01_rnd_06.txt AC 17 ms 5376 KB
01_rnd_07.txt AC 19 ms 7936 KB
01_rnd_08.txt AC 11 ms 1408 KB
01_rnd_09.txt AC 12 ms 1408 KB
01_rnd_10.txt AC 15 ms 2176 KB
01_rnd_11.txt AC 11 ms 1408 KB
01_rnd_12.txt AC 20 ms 12672 KB
01_rnd_13.txt AC 20 ms 11904 KB
01_rnd_14.txt AC 12 ms 1408 KB
01_rnd_15.txt AC 16 ms 3968 KB
01_rnd_16.txt AC 11 ms 1408 KB
01_rnd_17.txt AC 16 ms 3200 KB
01_rnd_18.txt AC 11 ms 1408 KB
01_rnd_19.txt AC 23 ms 19456 KB
02_rndhard_00.txt AC 12 ms 1408 KB
02_rndhard_01.txt AC 12 ms 1408 KB
02_rndhard_02.txt AC 12 ms 1536 KB
02_rndhard_03.txt AC 12 ms 1536 KB
02_rndhard_04.txt AC 12 ms 1408 KB
02_rndhard_05.txt AC 12 ms 1408 KB
02_rndhard_06.txt AC 12 ms 1408 KB
02_rndhard_07.txt AC 12 ms 1408 KB
02_rndhard_08.txt AC 12 ms 1408 KB
02_rndhard_09.txt AC 12 ms 1408 KB
02_rndhard_10.txt AC 12 ms 1408 KB
02_rndhard_11.txt AC 12 ms 1408 KB
02_rndhard_12.txt AC 12 ms 1408 KB
02_rndhard_13.txt AC 12 ms 1408 KB
02_rndhard_14.txt AC 12 ms 1408 KB
02_rndhard_15.txt AC 12 ms 1408 KB
02_rndhard_16.txt AC 12 ms 1408 KB
02_rndhard_17.txt AC 12 ms 1408 KB
02_rndhard_18.txt AC 12 ms 1408 KB
02_rndhard_19.txt AC 12 ms 1408 KB
02_rndhard_20.txt AC 12 ms 1408 KB
02_rndhard_21.txt AC 12 ms 1408 KB
02_rndhard_22.txt AC 12 ms 1408 KB
02_rndhard_23.txt AC 12 ms 1408 KB
02_rndhard_24.txt AC 12 ms 1408 KB
02_rndhard_25.txt AC 12 ms 1408 KB
02_rndhard_26.txt AC 12 ms 1408 KB
02_rndhard_27.txt AC 12 ms 1408 KB
02_rndhard_28.txt AC 12 ms 1408 KB
02_rndhard_29.txt AC 12 ms 1408 KB
02_rndhard_30.txt AC 12 ms 1408 KB
02_rndhard_31.txt AC 12 ms 1408 KB
02_rndhard_32.txt AC 12 ms 1408 KB
02_rndhard_33.txt AC 12 ms 1408 KB
02_rndhard_34.txt AC 12 ms 1408 KB
02_rndhard_35.txt AC 12 ms 1408 KB
02_rndhard_36.txt AC 12 ms 1408 KB
02_rndhard_37.txt AC 12 ms 1408 KB
02_rndhard_38.txt AC 12 ms 1408 KB
02_rndhard_39.txt AC 12 ms 1408 KB
03_rndhardsmall_00.txt AC 1 ms 128 KB
03_rndhardsmall_01.txt AC 1 ms 128 KB
03_rndhardsmall_02.txt AC 1 ms 256 KB
03_rndhardsmall_03.txt AC 1 ms 256 KB
03_rndhardsmall_04.txt AC 1 ms 128 KB
03_rndhardsmall_05.txt AC 1 ms 128 KB
03_rndhardsmall_06.txt AC 1 ms 128 KB
03_rndhardsmall_07.txt AC 1 ms 128 KB
03_rndhardsmall_08.txt AC 1 ms 128 KB
03_rndhardsmall_09.txt AC 1 ms 128 KB