19. Количество островов#

📝 Условие#

Дана карта из 1 (суша) и 0 (вода). Посчитайте количество островов.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке два числа m и n (1 ≤ m, n ≤ 300). Далее m строк по n символов 0/1 без пробелов.

📤 Выходные данные#

Одно число — количество островов.

🧪 Тесты#

Тест 1#

Ввод:

4 5
11110
11010
11000
00000

Вывод:

1

Тест 2#

Ввод:

4 5
11000
11000
00100
00011

Вывод:

3

Тест 3#

Ввод:

1 1
0

Вывод:

0

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня