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

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

Задача 1: Линкоры на доске

Напишите определение функции countBattleships, которая принимает один аргумент:

  • board — двумерный список (матрицу) размера m x n, где каждый элемент представляет либо корабль 'X', либо пустую ячейку '.'.

Функция возвращает целое число — количество кораблей, расположенных на игровом поле.

Описание задачи:

На игровом поле размером m x n представлены корабли ('X') и пустые ячейки ('.').
Корабли могут быть расположены только горизонтально или вертикально, занимая непрерывные ячейки.
Каждый корабль отделен от другого хотя бы одной пустой ячейкой. Это означает, что корабли не могут быть соседними по диагонали, горизонтали или вертикали.

Примеры:

Пример 1:

Ввод:

board = [
  ["X", ".", ".", "X"],
  [".", ".", ".", "X"],
  [".", ".", ".", "X"]
]

Вывод:

2

Пояснение:
Корабли расположены следующим образом:

  1. Один горизонтальный корабль: первая строка, первый элемент.
  2. Один вертикальный корабль: начиная с первой строки, последний столбец.

Пример 2:

Ввод:

board = [["."]]

Вывод:

0

Пояснение:
На игровом поле нет кораблей.

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