- 博客(6)
- 收藏
- 关注
RSS订阅原创 华为OD机试 - 矩阵扩散（ Python & Java）
存在一个m*n的二维数组，其成员取值范围为0，1。其中值为1的元素具备扩散性，每经过1S，将上下左右值为0的元素同化为1。将数组所有成员初始化为0，将矩阵的[i, j]和[m,n]位置上元素修改成1后，在经过多长时间所有元素变为1。给出的样例是一个简单模型，初始点在对角线上，达到中间的位置分别为3次迭代，即3秒。后面是数字矩阵内容。输入数据中的前2个数字表示这是一个4*4的矩阵；中间两个数字表示一个初始扩散点位置为0,0；最后2个数字表示另一个扩散点位置为3,3。输出矩阵的所有元素变为1所需要秒数。
2023-11-06 22:05:54
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人