代码与样例

主实现文件

• src/python/main.py：Python 主实现。
• 当前题目只要求 Python 实现。

解法摘要

• 主算法：网格 BFS 连通块搜索
• 实现步骤：从每个未访问且值为 1 的格子出发，启动一次 BFS。；在 BFS 过程中累计当前连通块面积，并记录其中坐标最小的格子。；全部扫描结束后统一输出结果。

样例输入

4 5
11000
01011
00111
10000

样例输出

components=3
largest=5
best_origin=2 4

校验命令

• python3 02-solution/src/python/main.py < 02-solution/fixtures/sample.in

输出关键字段

• 第一行输出 components=连通块个数。
• 第二行输出 largest=最大连片面积。
• 第三行输出 best_origin=行 列。