Submission #420197


Source Code Expand

Copy
import java.util.*;
public class Main {
    static String[][] map;
    static boolean[][] vmap;
    public static void main(String[] args) {
        Scanner stdIn = new Scanner(System.in);
            int h = stdIn.nextInt();
            int w = stdIn.nextInt();
            map = new String[h][w];
            vmap = new boolean[h][w];
            int x = 0;
            int y = 0;
            int gx = 0;
            int gy = 0;
            for(int i = 0; i < h; i++) {
                String a = stdIn.next();
                for(int j = 0; j < w; j++) {
                    map[i][j] = String.valueOf(a.charAt(j));
                    if(a.charAt(j) == 's') {
                        x = j;
                        y = i;
                    }
                    if(a.charAt(j) == 'g') {
                    	gx = j;
                    	gy = i;
                    }
                }
            }
            sorv(y,x);
            
            System.out.println((vmap[gy][gx])?"Yes":"No");
    }
    public static void sorv(int y,int x) {
        if(y < 0 || x < 0) return;
        if(y >= map.length || x >= map[y].length) return;
        if(map[y][x].equals("#")) return;
        if(vmap[y][x]) return;
        vmap[y][x] = true;
        sorv(y+1,x);
        sorv(y-1,x);
        sorv(y,x+1);
        sorv(y,x-1);
         
    }
}

Submission Info

Submission Time
Task A - 深さ優先探索
User XzA_2123
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 1387 Byte
Status
Exec Time 615 ms
Memory 54884 KB

Judge Result

Set Name Score / Max Score Test Cases
Sample 0 / 0 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt
All 100 / 100 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 421 ms 23992 KB
00_min_02.txt 345 ms 23948 KB
00_min_03.txt 335 ms 23908 KB
00_min_04.txt 340 ms 23836 KB
00_min_05.txt 346 ms 23892 KB
00_min_06.txt 345 ms 23948 KB
00_min_07.txt 342 ms 23852 KB
00_min_08.txt 338 ms 23892 KB
00_sample_01.txt 348 ms 23944 KB
00_sample_02.txt 337 ms 23912 KB
00_sample_03.txt 339 ms 23924 KB
00_sample_04.txt 340 ms 23856 KB
00_sample_05.txt 339 ms 23944 KB
01_rnd_00.txt 508 ms 47324 KB
01_rnd_01.txt 582 ms 54004 KB
01_rnd_02.txt 581 ms 50140 KB
01_rnd_03.txt 614 ms 54884 KB
01_rnd_04.txt 590 ms 53300 KB
01_rnd_05.txt 520 ms 47488 KB
01_rnd_06.txt 571 ms 49480 KB
01_rnd_07.txt 575 ms 49940 KB
01_rnd_08.txt 513 ms 47332 KB
01_rnd_09.txt 524 ms 47408 KB
01_rnd_10.txt 558 ms 47820 KB
01_rnd_11.txt 522 ms 47336 KB
01_rnd_12.txt 584 ms 52352 KB
01_rnd_13.txt 581 ms 52144 KB
01_rnd_14.txt 513 ms 47480 KB
01_rnd_15.txt 615 ms 49192 KB
01_rnd_16.txt 535 ms 47536 KB
01_rnd_17.txt 571 ms 48264 KB
01_rnd_18.txt 531 ms 47488 KB
01_rnd_19.txt 594 ms 54784 KB
02_rndhard_00.txt 536 ms 47336 KB
02_rndhard_01.txt 517 ms 47420 KB
02_rndhard_02.txt 552 ms 47548 KB
02_rndhard_03.txt 545 ms 47264 KB
02_rndhard_04.txt 525 ms 47576 KB
02_rndhard_05.txt 521 ms 47124 KB
02_rndhard_06.txt 521 ms 47344 KB
02_rndhard_07.txt 515 ms 47268 KB
02_rndhard_08.txt 549 ms 47552 KB
02_rndhard_09.txt 569 ms 47536 KB
02_rndhard_10.txt 545 ms 47428 KB
02_rndhard_11.txt 545 ms 47620 KB
02_rndhard_12.txt 547 ms 47488 KB
02_rndhard_13.txt 533 ms 47244 KB
02_rndhard_14.txt 533 ms 47484 KB
02_rndhard_15.txt 533 ms 47260 KB
02_rndhard_16.txt 523 ms 47408 KB
02_rndhard_17.txt 532 ms 47648 KB
02_rndhard_18.txt 531 ms 47304 KB
02_rndhard_19.txt 522 ms 47312 KB
02_rndhard_20.txt 531 ms 47328 KB
02_rndhard_21.txt 532 ms 47100 KB
02_rndhard_22.txt 544 ms 47516 KB
02_rndhard_23.txt 541 ms 47568 KB
02_rndhard_24.txt 533 ms 47412 KB
02_rndhard_25.txt 523 ms 47280 KB
02_rndhard_26.txt 526 ms 47392 KB
02_rndhard_27.txt 526 ms 47236 KB
02_rndhard_28.txt 529 ms 47688 KB
02_rndhard_29.txt 528 ms 47232 KB
02_rndhard_30.txt 516 ms 47232 KB
02_rndhard_31.txt 569 ms 47420 KB
02_rndhard_32.txt 550 ms 47516 KB
02_rndhard_33.txt 546 ms 47336 KB
02_rndhard_34.txt 544 ms 47156 KB
02_rndhard_35.txt 552 ms 47220 KB
02_rndhard_36.txt 544 ms 47240 KB
02_rndhard_37.txt 524 ms 47244 KB
02_rndhard_38.txt 549 ms 47492 KB
02_rndhard_39.txt 525 ms 47360 KB
03_rndhardsmall_00.txt 339 ms 23948 KB
03_rndhardsmall_01.txt 336 ms 23940 KB
03_rndhardsmall_02.txt 346 ms 23948 KB
03_rndhardsmall_03.txt 358 ms 23880 KB
03_rndhardsmall_04.txt 352 ms 23736 KB
03_rndhardsmall_05.txt 354 ms 23940 KB
03_rndhardsmall_06.txt 350 ms 23904 KB
03_rndhardsmall_07.txt 346 ms 23940 KB
03_rndhardsmall_08.txt 350 ms 23892 KB
03_rndhardsmall_09.txt 341 ms 23952 KB