2856. 仰望星空

单点时限: 2.0 sec

内存限制: 256 MB

我仰望星空,

它是那样辽阔而深邃;

那无穷的真理,

让我苦苦地求索、追随。

我仰望星空,

它是那样庄严而圣洁;

那凛然的正义,

让我充满热爱、感到敬畏。

我仰望星空,

它是那样自由而宁静;

那博大的胸怀,

让我的心灵栖息、依偎。

我仰望星空,

它是那样壮丽而光辉;

那永恒的炽热,

让我心中燃起希望的烈焰、响起春雷。

星空有无数星座,而今天就请你数一数天空有多少星座。

假设天空为 wh 的平面,星座由相邻的星星组成。两颗星相邻的条件为横向或纵向或对角相连。如下图为 105 的天空:

.......*

...***

.....

..*.

..*.

星星为 ’*’, 空白的部分为 ’.’,上图星空共有 2 个星座。

输入格式

第 1 行:两个由空格分开的整数,1<=w<=80 和 1<=h<=1000.

第 2 到 h+1 行:每一行包含 w 个 ’*’ 或者 ’.’,代表星空的组成。

输出格式

一行:表示当前星空星座的个数。

样例

Input
10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***
15 8
**.**......*..*
..*.**.*...*...
*.*.**.*****.**
...***.****.**.
...**..*.*.....
*****..*****..*
....**...*..*..
*.*...*.*.*.***
Output
2
7

278 人解决,331 人已尝试。

388 份提交通过,共有 1187 份提交。

2.3 EMB 奖励。

创建: 13 年,8 月前.

修改: 7 年,1 月前.

最后提交: 3 月,1 周前.

来源: N/A

题目标签