Submission #420197

---

Source Code Expand

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

Judge Result