Контест Junior Задачи на Java спрашивают часто обновлено
Число островов
Условие
Карта задана сеткой: # суша, . вода. Остров это группа клеток суши, связанных по сторонам. Посчитайте число островов.
Ввод: в первой строке n и m (1 ≤ n, m ≤ 1000), далее n строк по m символов.
Вывод: одно число.
Пример
4 5
##..#
#...#
..#..
.....
3
Как подойти
Подсказки: 2
- Рекурсия на 10⁶ клеток переполнит стек потока.
- Помечайте сушу водой после посещения.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.