P3501. 寻找最大价值的矿堆

题意

地图由 '0'（空地）、'1'（银矿，价值 1）、'2'（金矿，价值 2）组成，上下左右相邻的矿格连成一个矿堆，求价值最大的矿堆的总价值。

思路

本题与经典题「岛屿的最大面积」几乎完全一致，唯一区别是格子有 1 和 2 两种价值——把「数面积」换成「累加价值」即可。用 BFS 洪水填充逐个统计连通块：

1. 逐行读入地图字符串（读到空行/EOF 为止），得到 n 行 m 列的字符网格；另开同尺寸的 check_list 标记每个格子是否搜索过。 2. 双重循环扫描全图：遇到值不是 '0' 且未被搜索过的格子，就从它启动一次 BFS。 3. BFS 用队列扩展：弹出格子时把它的价值累加进当前矿堆价值 curValue；向四个方向扩展时，只把未越界、非 '0'、未访问的邻格入队，并在入队的同时立即标记已访问，防止同一格被重复入队、重复计价。 4. 每次 BFS 结束用 curValue 更新答案，扫完全图后输出最大值。

复杂度

• 时间 O(n×m)：每个格子至多入队一次，每次弹出只做常数次方向检查。
• 空间 O(n×m)：check_list 标记矩阵本身就是 n×m 大小；队列最坏情况也可能容纳 O(n×m) 个格子。

坑点

• 网格是字符网格，累加价值时要做字符到数字的转换（如 C/Go 里的 grid[x][y] - '0'，Java 里的 Character.getNumericValue），直接拿字符参与运算会出错。
• 必须「入队时标记已访问」而不是「出队时标记」：后者会让同一格子被多次入队，可能重复计价、也拖慢速度。
• 行数、列数不是显式输入的：按行读到空行或 EOF 为止得到行数，列数取第一行长度。