问题 1133 --搜索——真眼

1133: 搜索——真眼★★★

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

题目描述

小明玩LOL时钟爱提莫,因为他能在草丛放蘑菇,对手只能在每个草丛查上真眼才能确保地图上没有蘑菇(开G,无限真眼),召唤师峡谷是一张n*m的地图,#代表一块草丛,两块草丛上下左右,左上,左下,右上,右下,相邻即并为一块草丛,其他符号代表队友,敌方召唤师,大小龙等,为对面为了清除提莫蘑菇,要插多少个真眼?


输入

第一行两个数n,m(1<=n,m<=100)代表地图大小

接下来n行,每行m个字符描述地图外貌。

输出

输出需要插的真眼数
样例输入
Copy
1 1
#
样例输出
Copy
1

提示

来源

 

[提交][状态]