Submission #7164832

---

Source Code Expand

using System;
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 h = tmp[0], w = tmp[1];
	char[][] a = new char[h+2][];
	a[0] = a[h+1] = (new string('#', w+2)).ToCharArray();
	for (int i = 1; i <= h; i++)
	{
	    a[i] = ("#" + ReadLine() + "#").ToCharArray();
	}

	List<Tuple<int, int>> next = new List<Tuple<int, int>>();
	// Search Initial '#'s
	for (int i = 1; i <= h; i++)
	{
	    for (int j = 1; j <= w; j++)
	    {
		if (a[i][j] == '#')
		    next.Add(Tuple.Create(i, j));
	    }
	}

	int ans = 0;
	// Solve
	while (next.Count > 0)
	{
	    ans++;
	    List<Tuple<int,int>> tls = next;
	    next = new List<Tuple<int,int>>();
	    foreach (Tuple<int,int> t in tls)
	    {
		int x = t.Item1, y = t.Item2;
		if (a[x-1][y] != '#'){ next.Add(Tuple.Create(x-1,y)); a[x-1][y] = '#'; }
		if (a[x+1][y] != '#'){ next.Add(Tuple.Create(x+1,y)); a[x+1][y] = '#'; }
		if (a[x][y-1] != '#'){ next.Add(Tuple.Create(x,y-1)); a[x][y-1] = '#'; }
		if (a[x][y+1] != '#'){ next.Add(Tuple.Create(x,y+1)); a[x][y+1] = '#'; }
	    }
	}

	WriteLine(ans-1);
    }
}

Submission Info

Judge Result