1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
using System;
using System.IO;
using System.Linq;
class Program
{
    static void Main(string[] args)
    {
        string[] tokens = Console.ReadLine().Split(' ');
        int N = int.Parse(tokens[0]);
        int M = int.Parse(tokens[1]);
        int[,] maze = new int[N + 2, M + 2];
        int[,,] dp = new int[N + 2, M + 2, 2];
        for (int i = 0; i < N + 2; i++)
        {
            for (int j = 0; j < M + 2; j++)
            {
                maze[i, j] = 1;
                dp[i, j, 0] = -1;
                dp[i, j, 1] = -1;
            }
        }
        for (int i = 1; i <= N; i++)
        {
            char[] grids = Console.ReadLine().ToArray();
            for (int j = 0; j < M; j++)
            {
                maze[i, j + 1] = grids[j] == '.' ? 0 : 1; 
            }
        }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX