using System;

using System.Collections.Generic;

using System.Drawing;

using System.Linq;

​

public static class Program

{

    private static Cell[, ] _grid;

    private static readonly Random _r = new Random();

    public static bool FloodFill(Point p)

    {

        if (Get(p).Live)

            return false;

        var queue = new Queue<(Point point, Cell cell)>();

        queue.Enqueue((p, Get(p)));

        while (queue.Any())

        {

            var(point, current) = queue.Dequeue();

            if (current.Visited)

                continue;

            current.Visited = true;

            Scan(point, (next, cell) =>

            {

                if (cell.Visited)

                    return;

                cell.Neighbors = GetNeighbors(next);

                queue!.Enqueue((next, cell));

            });

        }

​

        return true;

    }

​

    private static bool CheckBounds(Point p) => p.X >= 0 && p.X < _grid.GetLength(0) && p.Y >= 0 && p.Y < _grid.GetLength(1);

    private static Cell Get(Point p) => _grid[p.X, p.Y];

    private static void Scan(Point p, Action<Point, Cell> action)

    {

        for (var x = p.X - 1; x <= p.X + 1; x++)

            for (var y = p.Y - 1; y <= p.Y + 1; y++)

            {

                var next = new Point(x, y);

                if (p == next)

                    continue;

                if (!CheckBounds(next))

                    continue;

                action(next, Get(next));

            }

    }

​

    public static int GetNeighbors(Point p)

    {

        var count = 0;

        Scan(p, (next, cell) => count += cell.Live ? 1 : 0);

        return count;

    }

​

    public static void Print()

    {

        for (var i = 0; i < _grid.GetLength(0); i++)

        {

            for (var j = 0; j < _grid.GetLength(1); j++)

                Console.Write(_grid[i, j].Live ? "X" : _grid[i, j].Visited ? _grid[i, j].Neighbors.ToString() : " ");

            Console.WriteLine();

        }

    }

​

    public static void Main()

    {

        var rows = _r.Next(5, 10);

        var columns = _r.Next(5, 10);

        _grid = new Cell[rows, columns];

        for (var i = 0; i < rows; i++)

            for (var j = 0; j < columns; j++)

                _grid[i, j] = new Cell()

                {Live = _r.Next(0, 3) == 0};

        Print();

        Console.WriteLine();

        var p = new Point(_r.Next(0, rows), _r.Next(0, columns));

        Console.WriteLine(p);

        Console.WriteLine();

        if (FloodFill(p))

            Print();

        else

            Console.WriteLine("Dead");

    }

}

​

public class Cell

{

    public bool Live;

    public bool Visited;

    public int Neighbors;

}