编辑代码

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
  // 读取矩阵数据
  const matrix = [];
  while ((line = await readline())) {
    // 将每行字符串转换为数字数组
    const row = line.split("").map(Number);
    matrix.push(row);
  }

  // 获取矩阵的行数和列数
  const row = matrix.length;
  const tate = matrix[0].length;

  // 定义四个方向的偏移量：右、下、左、上
  const offsets = [
    [0, 1], // 右
    [1, 0], // 下
    [0, -1], // 左
    [-1, 0], // 上
  ];

  // 记录最大连通区域的和
  let res = 0;

  /**
   * BFS函数：计算从(i,j)开始的连通区域的和
   * @param {number} i - 起始位置的行坐标
   * @param {number} j - 起始位置的列坐标
   * @returns {number} - 返回连通区域的和
   */
  const bfs = (i, j) => {
    // 记录当前连通区域的和，初始值为起始位置的值
    let count = matrix[i][j];
    // 将已访问的位置标记为0
    matrix[i][j] = 0;

    // 初始化BFS队列，加入起始位置
    const queue = [[i, j]];

    // BFS主循环
    while (queue.length) {
      // 取出队列中的第一个位置
      const [x, y] = queue.shift();

      // 向四个方向扩展
      for (const [dx, dy] of offsets) {
        const nx = x + dx;
        const ny = y + dy;

        // 检查新位置是否有效：
        // 1. 不越界
        // 2. 值大于0（未访问过）
        if (nx >= 0 && nx < row && ny >= 0 && ny < tate && matrix[nx][ny] > 0) {
          // 将新位置的值加入计数
          count += matrix[nx][ny];
          // 标记为已访问
          matrix[nx][ny] = 0;
          // 将新位置加入队列
          queue.push([nx, ny]);
        }
      }
    }

    // 返回连通区域的和
    return count;
  };

  // 遍历矩阵的每个位置
  for (let i = 0; i < row; i++) {
    for (let j = 0; j < tate; j++) {
      // 如果当前位置未访问过（值不为0），进行BFS
      if (matrix[i][j] !== 0) {
        // 更新最大连通区域的和
        res = Math.max(res, bfs(i, j));
      }
    }
  }

  // 输出最大连通区域的和
  console.log(res);
})();