eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Дырявая ткань

Дырявая ткань

На столе лежат несколько кусков ткани, не перекрывая друг друга. Эти куски могут иметь дыры, в том числе и настолько большие, что в них может поместиться целый кусок ткани. Был получен черно-белый образ поверхности стола, на котором области, покрытые тканью, представлены символами *, а свободные площади - точками. Один кусок ткани, таким образом представлен \textbf{4}-связной областью символов *, то есть группой *, соседствующих друг с другом горизонтально или вертикально, но не по диагонали. .***..*** .*.*.**.* .***.*.** *...**.*. На схеме три куска - один без дыр, а два - с одной дыркой каждый: первый площадью \textbf{8}, второй - площадью \textbf{12}. Ваша цель - найти кусок с наибольшим количеством дыр в нем. Дыра - это \textbf{4}-связная область точек, полностью окруженная символами *. Если несколько кусков имеют одинаковое количество дыр, нужно выбрать кусок минимальной площади. \InputFile В первой строке содержаться два числа \textbf{W} и \textbf{H}, разделенные пробелами. Следующие \textbf{H} строк содержат по \textbf{W} символов каждая. Символы в этих строках или *, или точка. \textbf{1} ≤ \textbf{W}, \textbf{H} ≤ \textbf{100}. \OutputFile Вывести одно целое число - площадь минимального из наиболее дырявых кусков. Если нет кусков с дырами, выходной файл должен содержать ноль.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
9 5
.********
.*......*
.*..**..*
.*......*
.********
Выходные данные #1
22