Семинар 16.04 Подгруппа 106-2

https://yadi.sk/i/S4lSHN_Og4SgK

Задача с предыдущего семинара: Дан лабиринт в виде матрицы. Через некоторые клетки ходить можно, а на некоторых лежат камни, поэтому через эту клетку пройти нельзя.

Даны координаты точки, в которой находится игрок. Сколько нужно минимум клеток закрыть камнями, чтобы игрок не смог выйти из лабиринта?

Выход из лабиринта можно осуществить через любую клетку на внешней границе.

Ходить можно только вверх, влево, вниз, вправо, причем только на клетки, на которых нет камня.