Submission #8323218

---

Source Code Expand

using System;
using System.IO;
using System.Collections.Generic;
using System.Linq;
using static System.Console;
using System.Runtime.CompilerServices;
using static MyUtil;

class MyUtil
{
    public static int[] ReadIntArray()
    {
	return ReadLine().Split().Select(x => int.Parse(x)).ToArray();
    }
}

class Program
{
    public static void Main()
    {
	var tmp = ReadIntArray();
	int r = tmp[0], c = tmp[1];
	tmp = ReadIntArray();
	int sy = tmp[0] - 1, sx = tmp[1] - 1;
	tmp = ReadIntArray();
	int gy = tmp[0] - 1, gx = tmp[1] - 1;

	int INF = 1000000000;
	int[,] d = new int[r, c];
	for (int i = 0; i < r; i++)
	    for (int j = 0; j < c; j++)
		d[i,j] = INF;

	string[] g = new string[r];
	for (int i = 0; i < r; i++)
	    g[i] = ReadLine();

	
	var q = new Queue<Tuple<int,int>>();
	q.Enqueue(Tuple.Create(sy, sx));
	d[sy,sx] = 0;
	
	// Moving Directions
	int[] dy = {-1,+1, 0, 0} ;
	int[] dx = { 0, 0,+1,-1};
	
	while (q.Count > 0)
	{
	    var t = q.Dequeue();
	    int y0 = t.Item1, x0 = t.Item2;

	    if (y0 == gy && x0 == gx) break;
	    
	    for (int i = 0; i < 4; i++)
	    {
		int y = y0 + dy[i], x = x0 + dx[i];
		if (g[y][x] != '#' && d[y,x] == INF)
		{
		    q.Enqueue(Tuple.Create(y, x));
		    d[y,x] = d[y0,x0] + 1;
		}
	    }
	}

	WriteLine(d[gy,gx]);
    }
}

Submission Info

Judge Result