小W建围墙
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
cd.in cd.out
春天来了,小W打算在一片地方起一些围墙,围墙用号表示,来保护自己的菜不被山羊吃掉 , 而一个封闭的号区域山羊是进不去的……现在给出小W的围墙建设图,其中 0 表示菜地 , 问小W能被保护起来的菜地有多少。
Input
第一行是两个数, 和
第二行及以下是一个由和0组成的的图。
Output
一行一个整数表示保护下来的菜地数量.
Samples
样例1
4 5
00000
00*00
0*0*0
00*00
1
样例2
5 5
*****
*0*0*
**0**
*0*0*
*****
5