问题 1286 --小傻吃糖果

1286: 小傻吃糖果

时间限制: 1 Sec  内存限制: 128 MB
提交: 139  解决: 47
[提交][状态][讨论版][命题人:]

题目描述

在n*m的桌子上面,平铺着很多糖果,(*表示糖果,#表示该位置没有糖果。)上下左右相邻则认为这几块糖果是同一堆糖果。小傻同学想吃糖,但是小傻爸爸表示他只有准确认出一共有几堆糖果,才会奖励他糖果吃。快救救小傻同学吧!

输入

第一行包含两个整数n和m
接下来的n行输入桌面,每行m个字符,只有"*"和"#","*"表示有糖果,"#"表示没有糖果的部分
1<=n,m<=1000

输出

一行一个整数表示糖果堆数

样例输入

6 9
*####**#*
####*####
#*##**###
####*####
##*##*###
*#######*

样例输出

9

提示

斜向不连通

来源

[提交][状态]