Контест Middle Матрицы спрашивают часто обновлено
Острова на карте: число и площадь крупнейшего
Условие
Карта n × m: # суша, . вода. Остров: множество клеток суши, связанных по сторонам (не по диагонали). Найдите число островов и площадь самого большого (в клетках). Если суши нет, выведите 0 0.
Ввод: в первой строке n и m (1 ≤ n, m ≤ 200), далее n строк по m символов.
Вывод: два числа: количество островов и площадь наибольшего.
Пример 1
Ввод:
4 5
##..#
#...#
..#..
....#
Вывод:
4 3
Пример 2
Ввод:
2 2
..
..
Вывод:
0 0
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.