Submission #7572884

---

Source Code Expand

// "static void main" must be defined in a public class.
import java.util.*;
public class Main {
    //char[][] map;
    static int dx[] = { 1, -1, 0, 0 };
	static int dy[] = { 0, 0, 1, -1 };
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int H = scan.nextInt();
        int W = scan.nextInt();
        int start_x = 0;
        int start_y = 0;
        int goal_x = 0;
        int goal_y = 0;
        int sum = 0;
        char[][] map = new char[H][W];
        for(int i = 0; i < H; i++){
            String helper = scan.next();
            for(int m = 0; m < W; m++){
                map[i][m] = helper.charAt(m);
                if(map[i][m] == 's'){start_x = i; start_y = m;}
                if(map[i][m] == 'g'){goal_x = i; goal_y = m;}
            }
        }
        dfs(map, start_x, start_y);
        if(map[goal_x][goal_y] == '#'){System.out.println("Yes");}
        else{System.out.println("No");}
    }
    
    private static void dfs(char[][] map, int x, int y){
        map[x][y] = '#';
        for(int i = 0; i < 4; i++){
            int nx = dx[i]+x;;
            int ny = dy[i]+y;
            if(0 <= nx && nx < map.length && 0 <= ny && ny < map[0].length){
                if(map[nx][ny] != 'g' && map[nx][ny] == '.'){
                    dfs(map,nx,ny);
                }
            }
        }
    }
}

Submission Info

Judge Result