2934 - 【python】洪水

一场大雨过后。巨大的洪水从四周流向 Q 城市,导致该城市的很多平地区域被巨大的洪水淹没,幸好该城市有些重要的平地四周早已盖好了高墙,高墙内的平地区域洪水无法到达。
你的任务是:给定 Q 城市的地图情况,计算城市中没有被洪水淹没的平地区域面积。

输入

第一行:n,m,表示村子的大小(1 <= n, m <= 100)。以下是 n 行 m 列的矩阵,描述村子的情况,“0”表示平地,“1”表示墙,“0”和“1”之间无空格。

输出

城市没被洪水淹没的平地面积。

样例

输入

4 5
00000
00100
01010
00100
6 5
11000
11011
10101
11011
10001
11110

输出

1
6

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题