本文详细解析华为在线开发者（OD）机试中的一道Python编程题——矩阵扩散。通过创建二维数组，利用广度优先搜索（BFS）算法，模拟扩散过程，求解所有元素变为1所需的最短时间。文章包括题目描述、输入输出示例、解题思路及完整代码参考。
🍂个人博客首页： KJ.JK
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Python语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习
一、题目
🎃题目描述
存在一个m*n的二维数组，其成员取值范围为0或1
其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。
二维数组的成员初始值都为0，将第[i，j]和[k，l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。
🎃输入输出
输入
输入数据中的前2个数字表示这是一个mxn的矩阵&
订阅专栏 解锁全文
2540
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
