U5032.惶恐·噩梦

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

书又接上一回...学员们已经被毒瘤数据和TLE折磨透了,所以作者决定放个正常的广搜题目。这次的患者居然变成了AC君?!而且...他的精神连接着整个ACGO,如果再不拯救AC君的话整个网站都会瘫痪,快来帮帮他吧。

题目: 一大堆的噩梦士兵,都在向ACGO发起进攻,就这样网站被噩梦士兵淹没了。但好在ACGO在某些重要的地方建起了围墙(用* 表示),而一个封闭的*号区域是噩梦士兵攻不下的。现在给出了ACGO的围墙建设图,请计算出ACGO没沦陷到的服务器(由0 表示)有多少...?

作为聪明的ACGO学员们,快来拯救AC君吧!

输入格式

第一行是两个数,x和y。
第二行及以下是一个有* 和0组成的x* y图。

输出格式

输出没被水淹没的"0"的数量。

输入输出样例

  • 输入#1

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

    输出#1

    1
    

说明/提示

x<=100。
y<=100。

首页