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