Дано игровое поле, которое задано матрицей
m x n, где каждая ячейка представляет собой клетку корабля «X» или пустую клетку «.».Необходимо найти количество всех кораблей на игровом поле.
Примечания:
- Корабли можно размещать на игровом поле только горизонтально или вертикально
- Два корабля разделяет по крайней мере 1 горизонтальная или вертикальная клетка.
Входные данные:
board — символьная матрица, содержащая символы ‘.’, ‘X’. Размер сторон матрицы от 1 до 100.Вывод: количество всех кораблей.
Пример:
board = [
[‘X’, ‘.’, ‘.’, ‘X’],
[‘.’, ‘.’, ‘.’, ‘X’],
[‘.’, ‘.’, ‘.’, ‘X’]]
Output: 2
Ответ