【华为od】存在一个m*n的二维数组，其成员取值范围为0，1。其中值为1的元素具备扩散性，每经过1S，将上下左右值为0的元素同化为1。

2023-12-13 04:10:55

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

输入描述
输入的前两个数字是矩阵大小。后面是数字矩阵内容。

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

用例

输入 4,4,0,0,3,3
输出 3
说明
输入数据中的前2个数字表示这是一个4*4的矩阵；

中间两个数字表示一个初始扩散点位置为0,0；

最后2个数字表示另一个扩散点位置为3,3。

给出的样例是一个简单模型，初始点在对角线上，达到中间的位置分别为3次迭代，即3秒。所以输出为3。

# 输入
m, n, i, j, x, y = map(int,

文章来源:https://blog.csdn.net/qq_35948955/article/details/134829180
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。