问题 3569 --新冠病毒

3569: 新冠病毒★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 145  解决: 110
[提交][状态][命题人:]

题目描述

中国的新冠已经差不多了,可新冠又在外国肆虐了。看完新闻联播的天佑又忍不住感慨了一曲《天净沙》:

病毒肆虐当下,寸步不得离家。回想昔日繁华。潸然泪下,默默点赞国家。

你再感慨也没有用,病毒还是在那里发疯!SSY马上泼冷水。

要不我们叫n个医生(#)组成一个部队干掉m个病毒(*)”SPR提议道。

可是感染病毒的面积是m*n啊!天佑又有点担心。

没关系,你先看看有几块病毒区域再说。”SPR说。

怎么”“这还不简单,把上下左右连通的病毒区域当成一块啊!”

好!就这么办!天佑说着,把这条信息写到了电脑上。

输入

输入整数2<=m,n<=50表示病毒面积的长宽;

后面输入一块病毒。

输出

输出病毒数量

样例输入
Copy
5 6
######
##**##
#****#
#*#*##
#####*
样例输出
Copy
2

提示

四连通

来源

[提交][状态]