#1698. 小铃的古籍存放

小铃的古籍存放

题目背景

小铃的书屋有些区域被书架完全包围,形成了不与外界连通的封闭隔间。她想把这些隔间用来存放贵重古籍。你需要帮她统计:一共有多少个这样的封闭空地。

题目描述

给一个 n×m 网格: #为书架 .为空地 如果一个空地所在的连通块不和四周边界连通,就视为封闭隔间。求封闭隔间的数量。

输入格式

第一行 n m接下来 n 行每行 m 个字符

输出格式

一个整数:封闭隔间个数

样例

5 5
#####
#...#
#.#.#
#...#
#####
4

样例解释

中间一圈被包围的空地共 4 个,都是封闭隔间。