Submission #420666

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace AtCoderTypicalContest001
{
    class Program
    {
        static int[] dy = { 0, 1, 0, -1 };
        static int[] dx = { 1, 0, -1, 0 };
        static void A()
        {
            string[] one = Console.ReadLine().Split(' ');
            int H = int.Parse(one[0]);
            int W = int.Parse(one[1]);
            string[] map = new string[H];
            bool[,] b = new bool[H, W];
            int startx = 0;
            int starty = 0;
            int goalx = 0;
            int goaly = 0;
            for(int i = 0;i<H;i++)
            {
                map[i] = Console.ReadLine();
                for(int j = 0;j<W;j++)
                {
                    if(map[i][j] == 's')
                    {
                        startx = j;
                        starty = i;
                    }

                    if(map[i][j] == 'g')
                    {
                        goalx = j;
                        goaly = i;
                    }
                }
            }

            if(A_Dfs(startx, starty, goalx, goaly, b, map,W,H))
            {
                Console.WriteLine("Yes");
            }
            else
            {
                Console.WriteLine("No");
            }

        }

        static bool A_Dfs(int nowX,int nowY,int endX,int endY,bool[,] b,string[] map,int W,int H)
        {
            if(map[nowY][nowX] == 'g')return true;
            bool ans = false;
            for (int i = 0; i < 4; i++)
            {
                int nextx = nowX + dx[i];
                int nexty = nowY + dy[i];
                if (nextx < 0 || nextx >= W || nexty < 0 || nexty >= H) continue;
                if (b[nexty, nextx]) continue;
                if (map[nexty][nextx] == '#') continue;
                b[nexty, nextx] = true;
                ans = ans || A_Dfs(nextx, nexty, endX, endY, b, map, W, H);
                b[nexty, nextx] = false;
            }


            return ans;
        }
        static void Main(string[] args)
        {
            A();
        }
    }
}

Submission Info

Judge Result