解题思路

核心想法

• 先对当前所有的 1 连通块进行“组件标号”，记录每个组件的大小。
• 然后枚举每个为 0 的格子，把它临近（四方向）不同组件的大小相加，再加 1（将该 0 变 1），取最大值。
• 特判：如果没有 0，答案是 n×m；如果全是 0，翻一个 0 也得到 1。

这是典型的“组件标号 + 邻接合并”套路。

题目描述

Shopee Express 的包裹配送站在一张二维地图上覆盖了一部分区域。相邻关系按上下左右定义。被覆盖的区域记为 1，未覆盖记为 0。允许选择至多一个未覆盖区域将其覆盖（将一个 0 改为 1），请计算此操作后能得到的最大连通覆盖区域的面积。如果地图已全部为 1，则无法新增覆盖，直接输出当前覆盖的全部面积。