Submission #334026

---

Source Code Expand

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

namespace Solution {
    class Solution {
        static int[] r;
        static int R, C, sx, sy, gx, gy;
        static char[,] c;
        static void Main(string[] args) {
            r = ReadAsInt();
            R = r[0];
            C = r[1];
            r = ReadAsInt();
            sy = r[0] - 1;
            sx = r[1] - 1;
            r = ReadAsInt();
            gy = r[0] - 1;
            gx = r[1] - 1;

            c = new char[R, C];
            for (int i = 0; i < R; i++) {
                string s = Console.ReadLine();
                for (int j = 0; j < C; j++) {
                    c[i, j] = s[j];
                }
            }

            Queue<Position> q = new Queue<Position>();
            q.Enqueue(new Position(sx, sy));

            int[,] countTable = new int[R,C];
            while (q.Count != 0) {
                Position p = q.Dequeue();
                int count = countTable[p.y, p.x];
                int[] dirx = { 0, 0, 1, -1 };
                int[] diry = { 1, -1, 0, 0 };
                for (int i = 0; i < 4; i++) {
                    if (p.y + diry[i] == gy && p.x + dirx[i] == gx) {
                        Console.WriteLine(count+1);
                        return;
                    }
                    if (c[p.y + diry[i], p.x + dirx[i]] == '.' &&
                        countTable[p.y + diry[i], p.x + dirx[i]] == 0) {
                        q.Enqueue(new Position(p.x + dirx[i], p.y + diry[i]));
                        countTable[p.y + diry[i], p.x + dirx[i]] = count + 1;
                    }
                }
            }

        }
        static int[] ReadAsInt() { return Console.ReadLine().Trim().Split(' ').Select(int.Parse).ToArray(); }
        static long[] ReadAsLong() { return Console.ReadLine().Trim().Split(' ').Select(long.Parse).ToArray(); }
        static float[] ReadAsFloat() { return Console.ReadLine().Trim().Split(' ').Select(float.Parse).ToArray(); }
    }

    public class Position {
        public int x;
        public int y;
        public Position(int x, int y) {
            this.x = x;
            this.y = y;
        }
    }
}

Submission Info

Judge Result