正式训练题面

规则来源

• 赛项说明页码：8
• 训练题主题：非遗纹样修复：残片展板最大连片统计
• 所属赛道：非遗文化赛道

题目背景

纹样修复课会先把残片分布数字化成 0/1 展板，其中 1 表示可修复纹样残片。老师希望快速知道共有多少片连通残片、最大连片有多大，以及最大连片中坐标最小的代表格子。

任务描述

• 读取 0/1 网格并按上下左右四方向统计连通块。
• 输出连通块数量和最大连片面积。
• 若最大面积相同，输出代表坐标字典序最小的连片起点。

输入格式

1. 第一行输入 r c，表示网格行列数。
2. 接下来输入 r 行长度为 c 的字符串，只包含 0 和 1。

输出格式

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

数据范围与说明

• 1 <= r, c <= 200。
• 仅按上下左右四方向连通。
• 若没有任何 1，输出 components=0、largest=0、best_origin=0 0。
• 若最大面积相同，取连片中最小坐标也最小的那一块。

样例输入

4 5
11000
01011
00111
10000

样例输出

components=3
largest=5
best_origin=2 4

样例解释

• 共有三块互不连通的残片区域，因此 components=3。
• 右侧区域面积最大，共有 5 个格子。
• 该最大区域中坐标最小的格子是第 2 行第 4 列，所以 best_origin=2 4。

知识点清单

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