题库练习 挖通湖泊(dig)
← 上一题 下一题 →

A7350 | 挖通湖泊(dig)

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

X 国地理特征独特,用一个 $𝑛$ 行 $𝑚$ 列的二维网格表示。X国内有两个湖泊,其中一个湖泊在春夏水位暴涨,在秋冬水位下降;另外一个则是在秋冬水位暴涨,在春夏水位下降。一个湖泊由上下左右相邻的字符 '0' 网格组成。除了湖泊的网格外,都是地面网格,地面网格都是用字符 '1' 表示。

X 国为了保障国内的农耕活动,决定把两个湖泊挖通,以平衡水位。不过耕
地面积也很重要,X国希望能够保留尽可能多的地面网格数量。

于是这个重要的任务就落到了你身上,求在挖通两个湖泊后,X国能保留的
最大地面网格数。

输入格式

第一行 $2$ 个整数 $𝑛$、$𝑚$,表示网格的行数与列数。
接着 $𝑛$ 行,每行 $𝑚$ 个字符,其中字符 $0$ 表示湖泊网格、字符 $1$ 表示地面网格。

输出格式

输出仅 $1$ 个整数,表示挖通两个湖泊后,X国能保留的最大地面网格数。

输入输出样例

输入 #1
4 4
0111
1111
1111
1110
输出 #1
9
输入 #2
5 5 
00000 
01110 
01010 
01110 
00000 
输出 #2
7
C++ 编辑器
输入
输出