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。