【数值同化】

已于 2024-09-09 00:17:11 修改
阅读量2.3k 收藏 6
点赞数 2
分类专栏： 华为OD算法刷题笔记 文章标签： 算法 Java JavaScript Python C语言 C++
于 2023-06-24 19:59:51 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/131365762
版权
华为OD算法刷题笔记 同时被 2 个专栏收录 该专栏为热销专栏榜 第2名
590 篇文章 9354 订阅 ¥59.90 ¥99.00
订阅专栏
OD算法刷题笔记 2023
486 篇文章 769 订阅

已下架不支持订阅

该博客介绍了华为在线开发者面试中的一道算法题，涉及一个m*n的二维数组，其中值为1的元素会同化周围0的元素，而值为2的元素免疫。题目要求计算在长时间后，矩阵中0和2的总数。解决方案采用广度优先搜索（BFS）算法，提供了Java、JavaScript、Python和C四种语言的实现代码。
摘要由CSDN通过智能技术生成

题目描述

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

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

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

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

输入描述

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

输出描述

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

用例

输入 4 4
0 0 0 0
0 2 2 2
0 2 0 0
0 2 0 0
输出 9
了解本专栏 订阅专栏 解锁全文
程序员阿甘
关注
专栏目录
订阅专栏
【华为od】存在一个m*n的二维数组，其成员取值范围为0，1。其中值为1的元素具备扩散性，每经过1S，将上下左右值为0的元素同化为1。
qq_35948955的博客
12-06 735
存在一个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。输入 4,4,0,0,3,3。
【华为OD机试真题 python】矩阵扩散 【2022 Q4 | 200分】
无痕de泪的博客
11-23 837
华为OD机试 Python OD笔试 矩阵扩散：存在一个m×n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。
华为OD 矩阵扩散问题
qugediaomaoming的博客
04-23 427
存在一个 mn 的二维数组，其成员取值范围为 0 或 1。其中值为 1 的成员具备扩散性，每经过 1S，将上下左右值为 0 的成员同化为 1。二维数组的成员初始值都为 0，将第[i,j]和[k,l]两个个位置上元素修改成 1 后，求矩阵的所有元素变为 1 需要多长时间。跟信号传播那题有点像，遍历整个图用一个int记录当前为1的坐标数，当int等于m*n时结束循环；x1 x2 y1 y2对应 i k j l。
2021-04-11
SmileFlyInSky的博客
04-11 1749
/** 题目： 存在一个m*n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性， 每经过1S，将上下左右值为0的成员同化为1。 二维数组的成员初始值都为0，将第[i,j]和[k,l]两个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。 输入描述： 前两个数是矩阵m*n，中间两个数是第一个点的坐标，最后两个数是第二个点的坐标 其中这两个点初始为1，其他点初始为0 输出描述: 输出矩阵的所有元素变为1所需要秒数。 */ public class M
C语言 回型矩阵
technologist_37的博客
07-07 2712
#define N 100 int a[N][N] = {0}; int n = 0; typedef enum _MOVEDIR { move_l = 1, //向左移动 move_r = 2, //向右移动 move_t = 3, //向上移动 move_b = 4, //向下移动 }MOVEDIR; void hui() { int i=0,j=0; MOVEDIR md = move_r; for(int k=1;k<=n*n;k++) { if(a[i]...
AcWing 844 走迷宫
昂昂累世士的博客
09-18 575
题目描述： 给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。 最初，有一个人位于左上角(1, 1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问，该人从左上角移动至右下角(n, m)处，至少需要移动多少次。 数据保证(1, 1)处和(n, m)处的数字为0，且一定至少存在一条通路。 输入格式 第一行包...
华为OD机试 - 返回矩阵中非1的元素个数（Java）
qq_34143141的博客
07-03 183
将数组所有成员随机初始化为0或2，再将矩阵的[0, 0]元素修改成1，在经过足够长的时间后求矩阵中有多少个元素是0或2（即0和2数量之和）。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。存在一个m*n的二维数组，其成员取值范围为0，1，2。输入数字前两个数字是矩阵大小。后面的数字是矩阵内容。输入的前两个数字是矩阵大小。后面是数字矩阵内容。本题可以使用广度优先搜索BFS解决。所以矩阵中非1的元素个数为9。而值为2的元素，免疫同化。返回矩阵中非1的元素个数。
【华为OD机试真题 Python】矩阵扩散
A_D_I_D_A_S的博客
05-21 595
存在一个m*n的二维数组，其成员取值范围为0，1，2。其中值为1的元素具有同化特性，每经过1s，将周围上下左右值为0的元素同化为1，而值为2的元素免疫同化。将数组所有成员随机同化成0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后，求矩阵中有多少个元素是0或2（即0和2的数量之和）。
华为OD机试真题- 数值同化-2023年OD统一考试（B卷）
面试高手的博客
09-12 317
存在一个m*n的二维数组，其成员取值范围为0,1,2。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。而值为2的元素，免疫同化。将数组所有成员随机初始化为0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后，求矩阵中有多少个元素是0或2（即0和2数量之和）。说明：输入数字前两个数字是矩阵大小。后面的是数字是矩阵内容。输入的前两个数字是矩阵大小。后面的数字是矩阵内容。m和n不会超过30(含30)。所以矩阵中非1的元素个数为9。返回矩阵中非1的元素个数。
华为OD机试真题-数值同化-2023年OD统一考试（B卷）
面试高手的博客
09-21 416
存在一个m*n的二维数组，其成员取值范围为0,1,2。其中值为1的元素具备同化特性，每经过1S，将上下左右值为0的元素同化为1。而值为2的元素，免疫同化。将数组所有成员随机初始化为0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后，求矩阵中有多少个元素是0或2（即0和2数量之和）。说明：输入数字前两个数字是矩阵大小。后面的是数字是矩阵内容。输入的前两个数字是矩阵大小。后面的数字是矩阵内容。m和n不会超过30(含30)。所以矩阵中非1的元素个数为9。返回矩阵中非1的元素个数。
华为OD机试矩阵扩散问题，
04-25
存在一个m*n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。二维数组的成员初始值都为0， 将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间
中分辨率成像光谱仪的大气温度廓线和地面探空数据同化
02-04
大气温度廓线是气候、气象以及大气辐射传输计算中的重要参数。利用中分辨率成像光谱仪(MODIS)的测量数据反演的产品在扫描带上约每间隔500 m×500 m即存在一个温度廓线数据，垂直空间分辨率约为1 km。...
【华为OD机试真题 Python语言】68、矩阵扩散 | 机试题+算法思路+考点+代码解析
KJ.JK
07-01 2363
存在一个m*n的二维数组，其成员取值范围为0或1 >  其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。 >  二维数组的成员初始值都为0，将第[i，j]和[k，l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。
【华为OD机试真题 C语言】68、矩阵扩散 | 机试真题+思路参考+代码解析
KJ.JK
06-16 975
存在一个m*n的二维数组，其成员取值范围为0或1 >  其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。 >  二维数组的成员初始值都为0，将第[i，j]和[k，l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。
一道二维数组的面试题
Bill的专栏
01-09 3940
题目：给一个M*N的二维数组，数组元素的值为0或者1，要求转换数组，将含有1的行和列全部置1.  比如原数组： 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 需要转换成： 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 这个题目看起来很简单，可是我在面试过程的40分钟硬是没写出个满意的答案。 首先想到的就是遍历数组，然后遇到1，就设
华为OD机试 - 跳格子1（Java）
qq_34143141的博客
07-01 348
小明和朋友玩跳格子游戏，有 n 个连续格子，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，也不能回头跳；给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。给定一个数列，如：1 2 3 1。输出能够得到的最高分，如：4。解析可以看链接博客。
【矩阵扩散】
程序员阿甘的博客
12-28 2661
已支持（Java & JS & Python & C & C++），考察：图的多源BFS
100种算法【Python版】第36篇——Graham Scan算法
最新发布
AnFany
11-02 272
100种算法【Python版】第36篇——Graham Scan算法
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

程序员阿甘

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

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

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

打赏作者

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

抵扣说明：

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

余额充值