1545:拯救蒜头君

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:6 解决:4

题目描述

蒜头君的学校遭遇了突来的洪水,还好学校总部有在某些重要的地方起一些围墙。用 * 号表示,而一个四面被围墙围住的区域洪水是进不去的,蒜头君需要尽快找到这个安全区域避难。

现在给出学校的围墙建设图,* 号表示围墙,0 表示地面。 问有多少个没被洪水淹到的安全区域可以让蒜头君去避难?

输入

第一行为两个正整数 x,y。

接下来 x 行,每行 y 个整数,由 * 和 0 组成,表示学校总部的建设图。

输出

输出没有被洪水淹没的安全区域数量。

样例输入-1 复制

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

样例输出-1 复制

1

提示

lns="http://www.w3.org/1998/Math/MathML">
1 \le x,y \le 500