吃蛋糕

题目描述

小童今天跟家人一起吃生日蛋糕庆祝生日，这块蛋糕是由 $n \times m$ 的网格构成，每个网格上面都放有不同的水果。小童把这些水果分为两类，一类是自己喜欢吃的水果，用 # 来表示；一类是自己不喜欢吃的水果，用 . 来表示。小童能吃到几块只包含自己喜欢吃的水果？一块蛋糕为上下左右为 # 的连通区域。

输入格式

第一行为两整数 $n, m$，表示矩阵的大小为 $n \times m$（$0 < m, n \le 100$）。

从第二行开始是一个 $n \times m$ 的矩阵。

输出格式

一行，表示蛋糕块数。

样例输入 #1

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

样例输出 #1

3

数据范围

$0 < n, m \le 100$

矩阵中每个字符为 # 或 .。

知识点与难度

本题涉及的知识点从属于 GESP 六级（BFS/DFS 搜索、连通块计数），难度等级：⭐⭐⭐⭐。

测试点分布