Submission #420279

---

Source Code Expand

import java.io.*;
import java.util.*;
import java.lang.ArrayIndexOutOfBoundsException;
import java.math.BigInteger;

/**
 * @author yoshikyoto
 */
class Main extends MyUtil {
	public static void main(String[] args) throws Exception {
		int h = readIntMap(0);
		int w = readIntMap(1);
		char[][] c = new char[h][];
		for (int i = 0; i < h; i++) {
			c[i] = readLine().toCharArray();
		}
		
		int sh = 0, sw = 0;
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				if(c[i][j] =='s'){
					sh = i;
					sw = j;
				}
			}
		}
		
		if(dfs(sh, sw, c)){
			System.out.println("Yes");
		}else{
			System.out.println("No");
		}
	}
	
	static int[] di = {1, -1, 0, 0};
	static int[] dj = {0, 0, 1, -1}; 
	static boolean dfs(int i, int j, char[][] c){
		for (int k = 0; k < 4; k++) {
			try{
				int ni = i + di[k];
				int nj = j + dj[k];
				if(c[ni][nj] == 'g'){
					return true;
				}else if(c[ni][nj] == '.'){
					c[ni][nj] = '#';
					if(dfs(i+di[k], j+dj[k], c)){
						return true;
					}
				}
			}catch(ArrayIndexOutOfBoundsException e){}
		}
		return false;
	}
}



// --- ここから下はライブラリ ----------
/**
 * MyUtil
 * @author yoshikyoto
 */
class MyUtil {
	public static int toInt(boolean[] a){
		int pow = 1, ret = 0, l = a.length;
		for(int i = 0; i < l; i++){
			if(a[i]) ret += pow;
			pow *= 2;
		}
		return ret;
	}
	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	public static int ins[];
	public static int[] readIntMap() throws IOException{return parseInt(readLine().split(" "));}
	public static int readIntMap(int i) throws Exception{
		if(i == 0) ins = readIntMap();
		return ins[i];
	}
	public static int[][] readIntMap(int n, int m) throws IOException{
		int[][] ret = new int[n][];
		for(int i = 0; i < n; i++) ret[i] = readIntMap();
		return ret;
	}
	public static int[] readIntToMap(int n) throws IOException{
		int[] ret = new int[n];
		for(int i = 0; i < n; i++) ret[i] = readInt();
		return ret;
	}
	public static int[] readNoDistIntMap() throws IOException{
		String[] strs = readLine().split("");
		int l = strs.length;
		int[] ret = new int[l-1];
		for(int i = 1; i < l; i++)
			ret[i-1] = parseInt(strs[i]);
		return ret;
	}
	public static String readLine() throws IOException{return br.readLine();}
	public static int readInt() throws IOException{return Integer.parseInt(br.readLine());}
	public static int[] parseInt(String[] arr){
		int[] res = new int[arr.length];
		for(int i = 0; i < arr.length; i++)res[i] = Integer.parseInt(arr[i]);
		return res;
	}
	public static double[] parseDouble(String[] arr){
		double[] res = new double[arr.length];
		for(int i = 0; i < arr.length; i++)res[i] = Double.parseDouble(arr[i]);
		return res;
	}
	public static boolean[] parseBool(String[] arr){
		int[] t = parseInt(arr);
		boolean[] res = new boolean[t.length];
		for(int i = 0; i < t.length; i++){
			if(t[i] == 1){res[i] = true;
			}else{res[i] = false;}
		}
		return res;
	}
	public static int parseInt(Object o){
		return Integer.parseInt(o.toString());
	}
}

Submission Info

Judge Result