欢迎光临散文网 会员登陆 & 注册

华为OD机试- 矩阵中非1的元素个数

2023-07-16 10:53 作者:天生完美  | 我要投稿

存在一个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

输出

9

说明

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

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

1 1 1 1

1 2 2 2

1 2 0 0

1 2 0 0

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


Java 实现:https://renjie.blog.csdn.net/article/details/131492122

Python实现:https://renjie.blog.csdn.net/article/details/131492298

C++ 实现:https://renjie.blog.csdn.net/article/details/131492313

JavaScript实现:https://renjie.blog.csdn.net/article/details/131492290

C实现:https://renjie.blog.csdn.net/article/details/129190260


华为OD机试- 矩阵中非1的元素个数的评论 (共 条)

分享到微博请遵守国家法律