最新华为OD机试真题——(E卷,100分)- 矩阵扩散（python）

题目描述整理

在一个 (m \times n) 的二维数组中，成员取值为0或1，其中值为1的元素具有扩散特性。扩散过程中，每经过1秒，上下左右分别值为0的元素将被同化为1。

输入描述

1. 前两个数字表示二维数组的矩阵尺寸 (m) 和 (n)。
   • 这里的 (m, n) 始终满足 (1 \leq m, n \leq 1024)。
2. 接下来两个数字给出初始扩散点的位置 (i, j)。
3. 之后两个数字给出另一个扩散点的位置 (k, l)。

输出描述

• 程序需要输出在经过多少秒后，整个矩阵的所有元素都变为1。

示例分析

输入示例

4,4,0,0,3,3

• 这个输入表示有一个 (4 \times 4) 的矩阵（初始全为0），并在 (0,0) 和 (3,3) 两个位置的元素设置为1。

处理逻辑：

• 将进行广度优先搜索（BFS）从这两个初始扩散点开始，将周边的0变为1。
• 扩散的过程需要记录每次扩散点所需的时间。

扩散过程

• 0. 时间