#P$1652. 带洞布料

题目描述

若干块布料平铺在桌面上，彼此不重叠。这些布料上有许多孔洞，有些孔洞非常大，甚至可以容纳整块其他布料。桌面的黑白图像中，被布料覆盖的区域用 '' 表示，未覆盖的区域用 '.' 表示。单块布料对应一个由 '' 组成的 $4$-连通区域（即相邻的 '*' 在水平或垂直方向相连，对角线不连通）。

孔洞 定义为被 '*' 完全包围的 $4$-连通 '.' 区域。例如，左侧图像中有三块布料：一块无孔洞，两块各有一个孔洞；第一块布料面积为$8$，第二块为$12$。

你的任务是找出 孔洞最多的布料。若有多块布料孔洞数相同，选择其中 面积最小的。若没有带孔洞的布料，输出$0$。

输入

第一行包含两个整数 $W$和 $H$（$1$ <= $W$ <= $100$, $1$ <= $H$ <= $100$）$，表示图像的宽度和高度。 接下来$H$行，每行包含$W$ 个字符（'*' 或 '.'），表示图像内容。

输出

输出一个整数，表示符合条件的布料的面积。若无带孔洞的布料，输出$0$。

输入数据 1

9 5 
.********  
.*......*  
.*..**..*  
.*......*  
.********  

输出数据 1

22 

来源

2001年东北欧地区，远东次区域