Дана карта Морского Боя в виде массива. Там, где "1" - корабль есть. Там, где "0" - нет. Все корабли либо вертикальные, либо горизонтальные, толщиной в 1 клетку.
Корабли расставлены по правилам Морского Боя, то есть, они не касаются друг друга ни по вертикали, ни по горизонтали, ни по диагонали. Набор стоящих рядом единичек - один корабль.
Нужно написать код функции/процедуры, которая получит на вход массив с некоторой картой, размером MxN и вернет число кораблей в данном массиве. Просьба написать код на Python.
x = (
(1,0,0,1,1,1,0,1),
(0,0,0,0,0,0,0,1),
(1,0,0,1,0,0,0,1),
(0,0,0,0,0,0,0,1),
(1,0,0,1,0,0,0,0),
(0,0,0,1,0,1,1,0),
(1,0,0,0,0,0,0,0)
)