Контест Middle Задачи на Kotlin спрашивают часто обновлено
Количество островов на карте
Условие
Карта n × m из 1 (суша) и 0 (вода). Остров это группа клеток суши, связанных по сторонам (не по диагонали). Посчитай острова.
Ввод. n m (1 ≤ n, m ≤ 200), затем n строк по m символов.
Вывод. Число островов.
Как подойти
Подсказки: 2
- Каждый найденный остров «затопи» обходом.
- Рекурсия на большой карте может переполнить стек.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.