#1687. 小铃的便签整理

小铃的便签整理

题目背景

书屋店主小铃在整理工作台时,发现桌面上散落着许多记录借阅信息的便签。这些便签有的相互粘连形成一个个独立的小堆,有的则单独一张。为了统计工作台的整洁程度,小铃需要先数清楚桌面上一共有多少组互不相连的便签堆。

题目描述

给定一个 n 行 m 列的网格表示小铃的工作台,其中:

#代表便签所在位置

.代表工作台的空白区域

若两个便签位置在上下左右四个方向上相邻,则视为同一组。请你帮小铃计算工作台里一共有多少组独立的便签堆。

输入格式

第一行包含两个整数 n 和 m(1 ≤ n, m ≤ 100),分别表示网格的行数和列数。接下来 n 行,每行包含 m 个字符(仅为 # 或 .),表示工作台的布局。

输出格式

输出一个整数,表示便签堆的总数。

样例

5 5
.#...
###..
.#...
..#..
.....
2

样例解释

左上角的 # 形成一个连通块(共 5 个 # 相连),计 1 组; 第四行第三列的 # 是单独的一个连通块,计 1 组; 总计 2 组。