解题思路

1. 问题重述

在 0/1 网格中统计连通块数量、最大连片面积和最佳代表坐标。

2. 数据结构与建模

• 主算法：网格 BFS 连通块搜索
• 输入拆解后对应的数据结构要和输出项一一对应。
• 需要重点维护的状态包括：题目实体、核心指标、中间结果和最终答案。

3. 算法步骤

1. 从每个未访问且值为 1 的格子出发，启动一次 BFS。
2. 在 BFS 过程中累计当前连通块面积，并记录其中坐标最小的格子。
3. 每完成一个连通块，就更新总连通块数和最佳答案。
4. 全部扫描结束后统一输出结果。

4. 正确性说明

• 每一步都严格对应题面给出的规则或约束。
• 所有输出字段都来自同一份计算过程，不会出现“各算各的”的不一致情况。
• 边界情况通过单独分支或统一规则处理，保证程序在最小规模和重复值情况下也稳定。

5. 复杂度分析

• 复杂度取决于输入规模和主算法，但整体设计保持在初中组可讲解、可验证的范围内。
• 只保留必要状态，不引入超出题意的数据结构。

6. 易错点

• 网格中没有任何 1 时，最佳坐标必须输出 0 0。
• 多个最大连通块面积相同时，要比较代表坐标的字典序。
• 边界格子只有部分方向可扩展，不能越界访问。

7. 知识点清单

• 二维数组遍历。
• 访问标记的使用。
• BFS / DFS 连通块搜索。
• 连通块面积累计。
• 坐标并列比较规则。