#162. 洪水覆盖
洪水覆盖
题目描述
在最近的一次强烈海啸中,CyberHQ 总部遭到了严重的水灾侵袭。所幸,总部在关键区域建立了坚固的防水围墙,用 * 号表示,这些围墙能够阻挡洪水的入侵。而总部内部有多个至关重要的区域,每个区域用 0 表示。只有那些被完全围墙保护(即四周均被 * 包围)的 0 区域才能幸免于水灾。
现给出 CyberHQ 总部的防水建设图,求未被洪水淹没的 0 的数量。
建设图为一个 的矩阵,每个元素为 或 。 防水原理是:如果一个区域(由若干相连的 0 组成)完全被 * 包围,则该区域不会被洪水侵入。
请统计未被洪水淹没的 0 的数量。
输入格式
第一行包含两个正整数 ,表示矩阵的行数和列数。
接下来 行,每行包含一个长度为 的字符串,由 * 和 0 组成,表示 CyberHQ 总部的建设图。
对于所有的数据,
输出格式
输出一个整数,表示未被洪水淹没的 0 的数量。
样例输入
3 5
*****
*00*0
*****
样例输出
2