P3387.第3题-快递站覆盖区域
题目描述
Shopee Express 的包裹配送站在一张二维地图上覆盖了一部分区域。相邻关系按上下左右定义。被覆盖的区域记为 1，未覆盖记为 0。允许选择至多一个未覆盖区域将其覆盖（将一个 0 改为 1），请计算此操作后能得到的最大连通覆盖区域的面积。如果地图已全部为 1，则无法新增覆盖，直接输出当前覆盖的全部面积。
输入格式
- 第一行包含两个整数 n, m，表示地图的行数与列数。
- 接下来 n 行，每行包含 m 个整数（0 或 1），相邻整数以空格分隔。
输出格式
- 输出一个整数，表示在最多覆盖一个新区域后（或无需覆盖时）能达到的最大连通覆盖区域面积。
数据范围
样例输入
2 2
1 0
0 1
样例输出
3
样例说明
任意将一个 0 改为 1，都可连通两个 1，最大面积为 3。
