华为 OD 机试算法题：矩阵扩散

本文介绍华为 OD 机试中的矩阵扩散算法题。题目要求在一个 m×n 的二维数组中，初始有两个位置为 1，其余为 0。值为 1 的元素每秒向四周扩散，将相邻的 0 变为 1。目标是计算所有元素变为 1 所需的时间。输入包括矩阵尺寸和两个起始点坐标，输出为所需秒数。

草莓泡芙发布于 2026/3/29更新于 2026/4/131 浏览

存在一个 m×n 的二维数组，其成员取值范围为 0 或 1。其中值为 1 的成员具备扩散性，每经过 1S，将上下左右值为 0 的成员同化为 1。二维数组的成员初始值都为 0，将第 [i,j] 和 [k,l] 两个位置上元素修改成 1 后，求矩阵的所有元素变为 1 需要多长时间。

输入数据中的前 2 个数字表示这是一个 m×n 的矩阵，m 和 n 不会超过 1024 大小；中间两个数字表示一个初始扩散点位置为 i,j；最后 2 个数字表示另一个扩散点位置为 k,l。

输出矩阵的所有元素变为 1 所需要秒数。

4,4,0,0,3,3

更多推荐文章