北师海附Online Judge
首页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1913: 【基础】拯救指挥部
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:0
通过:0
提交
提交记录
统计
题目描述
指挥部被突来的洪水淹没了,还好指挥部有在某些重要的地方起一些围墙,用*号表示,而一个封闭的*号区域洪水是进不去的……现在给出指挥部的围墙建设图,问指挥部没被淹到的重要区域(由"0"表示)有多少。
输入格式
第一行是两个数,x和y(x,y<=500)
第二行及以下是一个由*和0组成的x*y的图。
输出格式
输出没被水淹没的指挥部的“0”的数量(计算被*围住的0的个数)。
输入样例
复制
样例输入1 4 5 00000 00*00 0*0*0 00*00 样例输入2 5 5 ***** *0*0* **0** *0*0* *****
输出样例
复制
样例输出1 1 样例输出2 5
分类标签
深搜
广搜