优加优智OJ系统
主页
问题
问题分类
模拟竞赛
登录
注册
1326: 洪水
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:14
通过:4
提交
提交记录
统计
题目描述
一场大雨过后。
巨大的洪水从四周流向 Q 城市,导致该城市的很多平地区域被巨大的洪水淹没,幸好该城市有些重要的平地四周早已盖好了高墙,高墙内的平地区域洪水无法到达。
你的任务是:
给定 Q 城市的地图情况,计算城市中没有被洪水淹没的平地区域面积。
输入格式
第一行:n,m,表示村子的大小。
以下是 n 行 m 列的矩阵,描述村子的情况,“0”表示平地,“1”表示墙,“0”和“1”之间无空格。
数据范围:60%的数据:n,m<=100。 100%的数据:n,m<=500。
输出格式
城市没被洪水淹没的平地面积。
输入样例
复制
4 5 00000 00100 01010 00100
输出样例
复制
1
分类标签
深度遍历
提交
提交记录
统计