Problem E: 28-搜索与回溯2-真眼

Problem E: 28-搜索与回溯2-真眼

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

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


Output

输出需要插的真眼数

Sample Input

1 1
#

Sample Output

1

[Submit][Status]