Submission #978928

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using static System.Console;
using Pair = System.Collections.Generic.KeyValuePair<int, int>;



namespace AGC007_A
{
    class Program
    {
        static bool flag = false;
        static char[][] A;
        static int[,] K;
        static int H, W;
        static void Main(string[] args)
        {
            var t = scan;
            H = t[0]; W = t[1];

            A = new char[H][];

            K = new int[H, W];
            K[0, 0] = 1;
            for (int i = 0; i < H; i++)
            {
                A[i] = ReadLine().ToCharArray();
            }
            solve(0, 0);
            //Console.WriteLine(flag);
            for (int i = 0; i < H; i++)
            {
                for (int j = 0; j < W; j++)
                {
                    if (A[i][j] == '#')
                    {
                        if (K[i,j] == 0)
                        {
                            flag = false;
                        }
                    }
                }
            }
            if (flag)
            {
                Console.WriteLine("Possible");
            }
            else
            {
                Console.WriteLine("Impossible");
            }
            
            
        }
        static void solve(int h, int w)
        {
            if (h == H - 1 && w == W - 1) flag = true;
            if (h + 1 < H && A[h + 1][w] == '#')
            {
                solve(h + 1, w);
                K[h + 1, w] = 1;
            }
            else if (w + 1 < W && A[h][w + 1] == '#')
            {
                solve(h, w + 1);
                K[h, w + 1] = 1;
            }
        }

        static int[] scan { get { return Array.ConvertAll(Console.ReadLine().Split(), int.Parse); } }
    }
}

Submission Info

Judge Result