1790: 九九八十一

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:39 解决:21

题目描述

西天經萬卷,東土遣高僧。
山下頑猴烈,鷹澗降飛龍。
高老收八戒,沙河白馬驚。
妖魔俱若渴,此路怎安寧。
九九何多苦,經途難寸行。
終歸劫歷盡,塵世也成空。

唐僧师徒领了如来佛祖法旨,西天取经,一路翻山越岭、跋山涉水;经历了重重困阻,种种考验,终成正果,各成一佛,共计九九八十一难,其中一难中,师徒四人来到了盘丝洞,里面充满了蜘蛛网,为了不妨碍前进,孙悟空决定把蜘蛛丝全部烧掉,但是由于盘丝洞太大了,一把火可能不够,但蜘蛛丝是相连的,只要是相邻的蜘蛛丝就可以一起烧掉

现在你获得了盘丝洞的蜘蛛网分布图,是一个n*m大小的矩阵,其中# 代表蜘蛛网. 代表空地,当两个蜘蛛网所在方格有一条边重合才能说明两个蜘蛛网是相邻的。相邻的蜘蛛网可以一把火烧掉,请问孙悟空一共需要几把火。

输入

第一行两个整数n,m,(1<=n,m<=1000)

接下来n行每行m列是盘丝洞的地图。

输出

一个整数表示孙悟空需要火的数量。

样例输入 复制

3 4
##..
..##
##..

样例输出 复制

3