【数值同化】

题目解析

本题可以使用广度优先搜索BFS解决。

JS算法源码

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

void (async function () {
  const [m, n] = (await readline()).split(" ").map(Number);

  const matrix = [];
  for (let i = 0; i < m; i++) {
    matrix.push((await readline()).split(" ").map(Number));
  }

  console.log(getResult(m, n, matrix));
})();

function getResult(m, n, matrix) {
  // 初始时将矩阵的[0, 0]元素修改成1
  matrix[0][0] = 1;

  // 上、下、左、右偏移量
  const offsets = [
    [-1, 0],
    [1, 0],
    [0, -1],
    [0, 1],
  ];

  // 广搜队列, 初始时只有矩阵[0,0]位置元素为1
  cons