27/04/2024 05:06:27

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2440. Маска Роршаха

Ограничения: время – 500ms/1000ms, память – 3MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

Маска Роршаха покрылась пятнами, и Роршах решил сдать её в химчистку. Стоимость чистки зависит от количества пятен и их размеров.

Напишите программу, которая определяет количество пятен на маске, а также максимальный и минимальный размер пятен.

Формат ввода

Первая строка ввода содержит два целых числа `N` и `M` (`1\ ≤\ N,\ M\ ≤\ 2500`) – размеры маски. Далее следует `N` строк, в каждой строке `M` символов '.' и '#'. Символ '#' означает загрязненное место, символ '.' – чистое место. В одно пятно попадают загрязненные места, которые имеют общую границу (не через вершину).

Формат вывода

Вывести три целых числа – количество пятен на маске, минимальный размер пятна и максимальный размер пятна. Если пятен на маске нет, вывести три нуля.

Пример ввода

5 6
###...
...##.
#..#..
####.#
..##..

Пример вывода

3 1 10