#1687. 小铃的便签整理
小铃的便签整理
题目背景
书屋店主小铃在整理工作台时,发现桌面上散落着许多记录借阅信息的便签。这些便签有的相互粘连形成一个个独立的小堆,有的则单独一张。为了统计工作台的整洁程度,小铃需要先数清楚桌面上一共有多少组互不相连的便签堆。
题目描述
给定一个 n 行 m 列的网格表示小铃的工作台,其中:
#代表便签所在位置
.代表工作台的空白区域
若两个便签位置在上下左右四个方向上相邻,则视为同一组。请你帮小铃计算工作台里一共有多少组独立的便签堆。
输入格式
第一行包含两个整数 n 和 m(1 ≤ n, m ≤ 100),分别表示网格的行数和列数。接下来 n 行,每行包含 m 个字符(仅为 # 或 .),表示工作台的布局。
输出格式
输出一个整数,表示便签堆的总数。
样例
5 5
.#...
###..
.#...
..#..
.....
2
样例解释
左上角的 # 形成一个连通块(共 5 个 # 相连),计 1 组; 第四行第三列的 # 是单独的一个连通块,计 1 组; 总计 2 组。