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

分类标签