华为OD机试E卷 --矩阵扩散--24年OD统一考试（Java & JS & Python & C & C++）

本篇文章分享华为OD机试E卷 --矩阵扩散--24年OD统一考试（Java & JS & Python & C & C++），对你有帮助的话记得收藏一下，看Python资料网收获更多编程知识

题目描述

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

输入描述

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

输出描述

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

用例

输入

4,4,0,0,3,3

输出

3

说明
输入数据中的前2个 数字表示 这是一个4*4的矩阵；
中间两个数字表示一个初始扩散点位置为0,0；
最后2个数字表示另一个扩散点位置为3,3。
给出的样例是一个简单模型，

版权声明：本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！