Submission #420584

---

Source Code Expand

using System;
class Program
{
    static int H, W;
    static char[,] map;
    static bool[,] reached;
    static int[] start = new int[2];
    static int[] goal = new int[2];
    static bool ans = false;
    static void Main(string[] args)
	{
		string[] input = Console.ReadLine().Split(' ');
		H = int.Parse(input[0]);
		W = int.Parse(input[1]);
		map = new char[H,W];
        reached = new bool[H, W];
		String tmp;
		for(int i = 0;i < H;i++){
			tmp = Console.ReadLine();
			for(int j = 0;j < W;j++){
                reached[i, j] = false;
				map[i,j] = tmp[j];
				if(tmp[j] == 's'){start[0] = i;start[1] = j;}
				if(tmp[j] == 'g'){goal[0] = i;goal[1] = j;}
			}
		}
        
		search(start[0],start[1]);

        if (ans)
        {
            Console.WriteLine("Yes");
        }
        else
        {
            Console.WriteLine("No");
        }
	}

    static void search(int x, int y)
    {
        if (x < 0 || W <= x || y < 0 || H <= y || map[x,y] == '#') return;
        if (reached[x,y]) return;
        if (x == goal[0] && y == goal[1])
        {
            ans = true;
            return;
        }

        reached[x,y] = true;

        search(x + 1, y);
        search(x - 1, y);
        search(x, y + 1);
        search(x, y - 1);
    }
}

Submission Info

Judge Result