1790: 九九八十一
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:39
解决:21
题目描述
西天經萬卷,東土遣高僧。
山下頑猴烈,鷹澗降飛龍。
高老收八戒,沙河白馬驚。
妖魔俱若渴,此路怎安寧。
九九何多苦,經途難寸行。
終歸劫歷盡,塵世也成空。
山下頑猴烈,鷹澗降飛龍。
高老收八戒,沙河白馬驚。
妖魔俱若渴,此路怎安寧。
九九何多苦,經途難寸行。
終歸劫歷盡,塵世也成空。
唐僧师徒领了如来佛祖法旨,西天取经,一路翻山越岭、跋山涉水;经历了重重困阻,种种考验,终成正果,各成一佛,共计九九八十一难,其中一难中,师徒四人来到了盘丝洞,里面充满了蜘蛛网,为了不妨碍前进,孙悟空决定把蜘蛛丝全部烧掉,但是由于盘丝洞太大了,一把火可能不够,但蜘蛛丝是相连的,只要是相邻的蜘蛛丝就可以一起烧掉。
现在你获得了盘丝洞的蜘蛛网分布图,是一个n*m大小的矩阵,其中# 代表蜘蛛网,. 代表空地,当两个蜘蛛网所在方格有一条边重合才能说明两个蜘蛛网是相邻的。相邻的蜘蛛网可以一把火烧掉,请问孙悟空一共需要几把火。
输入
第一行两个整数n,m,(1<=n,m<=1000)
接下来n行每行m列是盘丝洞的地图。
输出
一个整数表示孙悟空需要火的数量。
样例输入 复制
3 4
##..
..##
##..
样例输出 复制
3