4436 - 蚁穴的数量

蚁穴是蚂蚁或白蚁社会性生活的核心场所,其内部结构复杂、功能齐全,是一个集环境调控、防御、繁殖、食物处理于一体的复杂微型生态系统。

现在有一块土地我们从长 、宽、深三个维度把其划分为若干正立方体。其中有一些是蚁穴,有一些是普通的土地。

如果两个立方体上下、左右、前后相邻,那么它们是属于同一个蚁穴的。

求土地中蚁穴的数量

输入

输入第一行为n、m、k表示土地的长宽高。

接着输入k段

每段均为n行m列,表示土地的状态,'.'表示土地,'#'表示蚁穴

输出

输出仅一个数字,表示蚁穴的数量

样例

输入

2 2 2
..
..

#.
.#

输出

2

提示

n,m,k \leq 40

来源

原创

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题