AtCoder Typical Contest 001

Submission #420197

Source codeソースコード

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

Task問題 A - 深さ優先探索
User nameユーザ名 たわし
Created time投稿日時
Language言語 Java (OpenJDK 1.7.0)
Status状態 AC
Score得点 100
Source lengthソースコード長 1387 Byte
File nameファイル名
Exec time実行時間 615 ms
Memory usageメモリ使用量 54884 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - 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

Test case

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