#P1025. C.洪水

    ID: 45 传统题 1000ms 256MiB 尝试: 3 已通过: 2 暂无评定 上传者: 标签>搜索剪枝时间2021来源青岛市赛小学组深度优先搜索(DFS)

C.洪水

题目描述

一场大雨过后。

巨大的洪水从四周流向 Q 城市,导致该城市的很多平地区域被巨大的洪水淹没,幸好该城市有些重要的平地四周早已盖好了高墙,高墙内的平地区域洪水无法到达。

你的任务是:

给定 Q 城市的地图情况,计算城市中没有被洪水淹没的平地区域面积。

输入格式

第一行输入两个整数 nnmm,表示村子的大小。

接下来输入 nnmm 列的矩阵,描述村子的情况,“0”表示平地,“1”表示墙,“0”和“1”之间无空格。

输出格式

输出一行一个整数表示城市没被洪水淹没的平地面积。

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

说明/提示

对于 60%60\% 的数据:1n,m1001 \leq n,m \leq 100

对于 100%100\% 的数据:1n,m5001 \leq n,m \leq 500