Задачник по алгоритмам

Программа курса:

Задача 15: Количество анклавов

Напишите определение функции numEnclaves(grid), которая принимает на вход:

  • grid — двумерный бинарный список размером m x n, где 0 представляет ячейку моря, а 1 — ячейку суши.

Функция должна вернуть количество ячеек суши, для которых невозможно выйти за границу сетки, перемещаясь по соседним (в 4 направлениях) ячейкам суши.

Дополнительные детали:

  • Ход включает перемещение из одной ячейки суши в другую соседнюю (по горизонтали или вертикали), либо выход за пределы сетки.
  • Ячейки суши, которые находятся на границе или соединены с границей через другие ячейки суши, не включаются в результат.

Примеры:

Пример 1:


Вход:

grid = [[0,0,0,0],
        [1,0,1,0],
        [0,1,1,0],
        [0,0,0,0]]

Выход:

3

Пояснение:
На сетке есть три ячейки суши, которые окружены морем (обозначены цифрой 1). Одна ячейка суши на границе (слева) не включается в результат, так как соединена с границей.

Пример 2:


Вход:

grid = [[0,1,1,0],
        [0,0,1,0],
        [0,0,1,0],
        [0,0,0,0]]

Выход:

0

Пояснение:
Все ячейки суши либо находятся на границе, либо могут достигнуть границы. Поэтому результат — 0.

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии