最好的草

测试数据来自 system/1904

时间限制:1秒  内存限制:256M


【题目描述】

  奶牛Bessie计划好好享受柔软的春季新草。新草分布在 \(R\) 行 \(C\) 列的牧场里。它想计算一下牧场中的草丛数量。

  在牧场地图中,每个草丛要么是单个 “#”,要么是有公共边的相邻两个 “#”。给定牧场地图,计算有多少个草丛。

  例如,考虑如下 5 行 6 列的牧场地图

   .#....
   ..#...
   ..#..#
   ...##.
   .#....

  这个牧场有 5 个草丛:一个在第一行,一个在第二列横跨了二、三行,一个在第三行,一个在第四行横跨了四、五列,最后一个在第五行。

【输入格式】

  第一行包含两个整数 \(R\) 和 \(C\),中间用单个空格隔开。
  接下来 \(R\) 行,每行 \(C\) 个字符,描述牧场地图。字符只有 “#” 或 “.” 两种。

【输出格式】

  输出一个整数,表示草丛数。

【输入输出样例】

 Input

5 6
.#....
..#...
..#..#
...##.
.#....

 Output

5

【数据限制】

  对于 \(100\%\) 的数据,\(1≤R,C≤N\)。

【来源】

  Mr.he

信息

ID
1196
难度
9
分类
模拟 点击显示
标签
递交数
5
已通过
2
通过率
40%
上传者