Submission #691650

---

Source Code Expand

using System;
using System.Collections.Generic;

namespace typicalContest002
{
    class Program
    {
        public struct Point
        {
            public int x;
            public int y;

            public Point(int x, int y)
            {
                this.x = x;
                this.y = y;
            }
        }
        static void Main(string[] args)
        {

            /* INPUT DATA */
            string[] str = Console.ReadLine().Split(' ');
            int R = int.Parse(str[0]);
            int C = int.Parse(str[1]);
            str = Console.ReadLine().Split(' ');
            int sy = int.Parse(str[0]);
            int sx = int.Parse(str[1]);
            str = Console.ReadLine().Split(' ');
            int gy = int.Parse(str[0]);
            int gx = int.Parse(str[1]);

            string[,] mapData = new string[R, C];

            sy--; sx--; gy--; gx--;

            for (int i = 0; i < R; i++)
            {
                string str2 = Console.ReadLine();
                for (int j = 0; j < C; j++)
                {
                    mapData[i, j] = str2.Substring(j, 1);
                }

            }

            /* SEARCH */
            Queue<Point> que = new Queue<Point>();
            int[,] retMap = new int[R, C];

            for (int i = 0; i < R; i++)
            {
                for (int j = 0; j < C; j++)
                {
                    retMap[i, j] = -1;
                }
            }

            Point start = new Point(sx, sy);
            que.Enqueue(start);
            retMap[sy, sx] = 0;

            int answer = -1;
            int[,] addList = new int[4, 2]
            {
                { -1, 0 },
                {1, 0 },
                {0, -1 },
                {0, 1 }
            };

            while (true)
            {
                Point qPoint = que.Dequeue();


                for (int cnt = 0; cnt < addList.GetLength(0); cnt++)
                {
                    int targetX = qPoint.x + addList[cnt, 0];
                    int targetY = qPoint.y + addList[cnt, 1];

                    if ((targetX >= 0) && (targetX < C) && (targetY >= 0) && (targetY < R))
                    {
                        if (mapData[targetY, targetX] != "#")
                        {
                            if (retMap[targetY, targetX] == -1)
                            {
                                retMap[targetY, targetX] = retMap[qPoint.y, qPoint.x] + 1;
                                Point tmp = new Point(targetX, targetY);
                                que.Enqueue(tmp);
                            }
                        }

                    }

                    if ((targetY == gy) && (targetX == gx))
                    {
                        answer = retMap[targetY, targetX];
                        break;
                    }
                }

                if(answer != -1)
                {
                    Console.WriteLine(answer);
                    break;

                }

            }
        }

    }
}

Submission Info

Judge Result