terrain из нулей и единиц: 1 — суша, 0 — вода. Путник может шагать с клетки суши на соседнюю клетку суши по горизонтали или вертикали, а с клетки на краю карты — уйти за её пределы.
Посчитайте, сколько клеток суши таковы, что, начав с них, путник никак не сможет покинуть карту.terrain=[[1, 0, 0, 0, 0], [0, 1, 1, 0, 0], [0, 0, 1, 0, 1], [0, 0, 0, 0, 0]] → 3
Три клетки суши в середине связаны между собой и не касаются края — они в ловушке. Клетки в углу (0, 0) и на правом краю (2, 4) лежат на границе.
terrain=[[0, 0, 0, 0], [0, 1, 1, 0], [0, 1, 1, 1], [0, 0, 0, 0]] → 0
Остров из пяти клеток выходит на правый край через клетку (2, 3), поэтому с любой его клетки можно уйти с карты.
terrain=[[0, 0, 0], [0, 1, 0], [0, 0, 0]] → 1
terrain равна 0 или 1terrain=[[1, 0, 0, 0, 0], [0, 1, 1, 0, 0], [0, 0, 1, 0, 1], [0, 0, 0, 0, 0]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 70 тестов на сервере, включая скрытые.