D. 小W建围墙

    传统题 文件IO:cd 1000ms 256MiB

小W建围墙

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

cd.in cd.out

春天来了,小W打算在一片xyx*y地方起一些围墙,围墙用*号表示,来保护自己的菜不被山羊吃掉 , 而一个封闭的*号区域山羊是进不去的……现在给出小W的围墙建设图,其中 0 表示菜地 , 问小W能被保护起来的菜地有多少。

Input

第一行是两个数,xxyx,y<=500y(x,y<=500)

第二行及以下是一个由*和0组成的xyx*y的图。

Output

一行一个整数表示保护下来的菜地数量.

Samples

样例1

4 5
00000
00*00
0*0*0
00*00
1

样例2

5 5
*****
*0*0*
**0**
*0*0*
*****
5

七月暑期集训DAY12复现赛

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2024-7-22 13:30
结束于
2024-9-2 4:30
持续时间
999 小时
主持人
参赛人数
23