#1698. 小铃的古籍存放
小铃的古籍存放
题目背景
小铃的书屋有些区域被书架完全包围,形成了不与外界连通的封闭隔间。她想把这些隔间用来存放贵重古籍。你需要帮她统计:一共有多少个这样的封闭空地。
题目描述
给一个 n×m 网格: #为书架 .为空地 如果一个空地所在的连通块不和四周边界连通,就视为封闭隔间。求封闭隔间的数量。
输入格式
第一行 n m接下来 n 行每行 m 个字符
输出格式
一个整数:封闭隔间个数
样例
5 5
#####
#...#
#.#.#
#...#
#####
4
样例解释
中间一圈被包围的空地共 4 个,都是封闭隔间。