长益信奥
主页
问题
题单
来源/分类
赛事
OI训练赛
OI限时赛
状态
排名
常见问答
登录
1913: 【编程基础】拯救指挥部
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:7
解决:7
提交
提交记录
统计
流程图
露一手!
题目描述
指挥部被突来的洪水淹没了,还好指挥部有在某些重要的地方起一些围墙,用*号表示,而一个封闭的*号区域洪水是进不去的……现在给出指挥部的围墙建设图,问指挥部没被淹到的重要区域(由"0"表示)有多少。
输入
第一行是两个数,x和y(x,y<=500)
第二行及以下是一个由*和0组成的x*y的图。
输出
输出没被水淹没的指挥部的“0”的数量(计算被*围住的0的个数)。
样例输入
复制
4 5 00000 00*00 0*0*0 00*00
样例输出
复制
1
来源/分类
深搜
广搜
提交
提交记录
统计
露一手!