Məsələlər
Дырявая ткань
Дырявая ткань
На столе лежат несколько кусков ткани, не перекрывая друг друга. Эти куски могут иметь дыры, в том числе и настолько большие, что в них может поместиться целый кусок ткани. Был получен черно-белый образ поверхности стола, на котором области, покрытые тканью, представлены символами *, а свободные площади - точками. Один кусок ткани, таким образом представлен \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
Вывести одно целое число - площадь минимального из наиболее дырявых кусков. Если нет кусков с дырами, выходной файл должен содержать ноль.
Giriş verilənləri #1
9 5 .******** .*......* .*..**..* .*......* .********
Çıxış verilənləri #1
22