华为OD机试E卷 - 返回矩阵中非1的元素个数/数值同化(Java & Python& JS & C++ & C )

题目描述

存在一个m*n的二维数组,其成员取值范围为0,1,2。

其中值为1的元素具备同化特性,每经过1S,将上下左右值为0的元素同化为1。

而值为2的元素,免疫同化。

将数组所有成员随机初始化为0或2,再将矩阵的[0, 0]元素修改成1,在经过足够长的时间后求矩阵中有多少个元素是0或2(即0和2数量之和)。

输入描述

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

输出描述

返回矩阵中非1的元素个数。

示例1

输入

4 4
0 0 0 0
0 2 2 2
0 2 0 0
0 2 0 0

输出

4 4
0 0 0 0
0 2 2 2
0 2 0 0
0 2 0 0

说明

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

起始位置(0,0)被修改为1后,最终只能同化矩阵为:

1 1 1 1

1 2 2 2

1 2 0 0

1 2 0 0

所以矩阵中非1的元素个数为9

解题思路

题目的要求是模拟一个在二维数组中进行的“同化”过程。

  1. 二维数组的初始化

    • 给定一个大小为 m × n m \times n m×n 的二维数组,每个元素的取值范围为 012
    • 值为 1 的元素表示同化源,会将相邻的 0 元素同化为 1
    • 值为 2 的元素对同化免疫,无法被同化。
  2. 同化过程

    • 从矩阵的左上角元素 [0, 0]<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值