华为od机试C++【扩散矩阵】

最新推荐文章于 2024-08-14 09:52:37 发布
最新推荐文章于 2024-08-14 09:52:37 发布
阅读量184 收藏
点赞数
分类专栏： 华为OD机试（C++）题库（A卷+B卷+C卷+D卷） 文章标签： 华为od c++ 矩阵 华为机试 华为
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wtswts1232/article/details/132446021
版权
本文介绍了华为在线开发者（OD）机试中的一道C++编程题，涉及矩阵扩散模拟。题目要求在给定的二维网格中，1会每秒感染周围的0，目标是计算出整个网格全部变为1所需的最短时间。例如，4x4的迷宫从对角线两端同时开始感染，需要3秒完成。文章提供了详细的解题思路和代码实现。
摘要由CSDN通过智能技术生成

题目

你手上有一个数字版的迷宫，里面只有两种格子：0 和 1。这里的1有个特性，它每秒会感染它上、下、左、右的0格子。一旦0被感染，它就变成1。

给定一个迷宫大小以及两个起始感染点，你能算出这个迷宫被完全感染需要多少秒吗？

输入

迷宫的行列数，如 4x4
两个初始感染点的位置
输出

完全感染的秒数
示例
输入: 4,4,0,0,3,3
输出: 3

这意味着你有一个4x4的迷宫，第一个感染点在左上角，第二个在右下角。全迷宫感染需要3秒。

代码

#include <iostream>
#include <vector>
#include <queue>
了解本专栏 订阅专栏 解锁全文
codereasy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 矩阵扩散（Java & JS & Python & C）
伏城之外的博客
12-28 2508
已支持Java & JavaScript & Python & C，考察：图的多源BFS，
华为OD机试 - 矩阵扩散（Python）
m0_46181452的博客
07-13 233
二维数组的成员初始值都为0，将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。给出的样例是一个简单模型，初始点在对角线上，达到中间的位置分别为3次迭代，即3秒。输入数据中的前2个数字表示这是一个m×n的矩阵，m和n不会超过1024大小；其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。存在一个m×n的二维数组，其成员取值范围为0或1。输入数据中的前2个数字表示这是一个4*4的矩阵；最后2个数字表示另一个扩散点位置为3,3。一共需要4-1=3秒。
华为OD机试矩阵扩散问题，
04-25
存在一个m*n的二维数组，其成员取值范围为0或1。其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。二维数组的成员初始值都为0， 将第[i,j]和[k,l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间
华为od机考真题-矩阵扩散
VAN
10-18 277
华为od机考题目
2023华为OD机试 （B卷）|200分 矩阵扩散（Java JavaScript C++ Python）
BYZLZ119的博客
06-10 415
2023华为OD机试 （B卷）|200分 矩阵扩散（Java JavaScript C++ Python）
华为OD机试C++ - 矩阵匹配
A_D_I_D_A_S的博客
03-21 57
从一个 N * M（N ≤ M）的矩阵中选出 N 个数，任意两个数字不能在同一行或同一列，求选出来的 N 个数中第 K 大的数字的最小值是多少。
华为OD机试2024年真题题库（Python、JAVA、C++合集）C卷+D卷
热门推荐
面试高手的博客
11-25 11万+
我是一名软件开发培训机构老师，我的学生已经有上百人通过了华为OD机试，学生们每次考完试，会把题目拿出来一起交流分享。 重要：2024年5月份开始，考的都是OD统一考试（D卷），题库已经整理好了，命中率95%以上。 2024年5-10月份考的就是这个题库，都是原题，大家如果发现解法不全的请私信我，谢谢。
华为OD机试 C++ - 矩阵扩散
qq_40642440的博客
07-03 24
存在一个m*n的二维数组，其成员取值范围为0，1，2。其中值为1的元素具有同化特性，每经过1s，将周围上下左右值为0的元素同化为1，而值为2的元素免疫同化。将数组所有成员随机同化成0或2，再将矩阵的[0,0]元素修改成1，在经过足够长的时间后，求矩阵中有多少个元素是0或2（即0和2的数量之和）。
华为OD机试 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 最小矩阵宽度（Java & JS & Python & C & C++）.html
【免费题库】华为OD机试 - 最大矩阵和（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 最大矩阵和（Java & JS & Python & C & C++）.html
华为OD机试 - 螺旋数字矩阵（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 矩阵匹配（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【华为OD机试真题 Python语言】68、矩阵扩散 | 机试题+算法思路+考点+代码解析
鲨鱼狼臧的博客
07-17 1168
存在一个m*n的二维数组，其成员取值范围为0或1 >  其中值为1的成员具备扩散性，每经过1S，将上下左右值为0的成员同化为1。 >  二维数组的成员初始值都为0，将第[i，j]和[k，l]两个个位置上元素修改成1后，求矩阵的所有元素变为1需要多长时间。
华为od（D卷）求满足条件的最长子串的长度
Json_Steve的博客
08-12 199
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。2、字母可以在子串中的任意位置;1、只包含 1 个字母(a。字符串(只包含字母和数字)
华为od统一考试B卷【比赛】python实现
weixin_43837522的博客
08-12 1052
整体逻辑是：先读取和验证输入，然后读取评分数据，计算每位选手的总得分和分数分布，进行排序，并最终输出前 3 名选手的编号。任何时候只要发现不合规的输入，都会及时输出-1，确保程序的健壮性。这个流程确保了程序按照规范格式处理评分并输出合规的结果。通过以上步骤，我们处理了输入数据并找出了得分最高的选手，确保了每一步有合理的错误处理和有效的结果输出。这种流程确保系统能够有效地运行并给出准确的结果。
python 华为od 计算最小叶子路径
最新发布
Stesthu的博客
08-14 220
计算最小叶子，倒推index。# 第一步就是取出层数字典存储。# 循环倒推index。
华为od统一考试B卷【选修课】python 实现
weixin_43837522的博客
08-12 662
main该程序通过从两个不同课程的数据合并，输出每个班级的学生 ID，按照总分排序。
华为OD机试 - 多段数据压缩（Java 2024 D卷 100分）
学Java，找哪吒
08-12 817
遍历输入的坐标列表，检查每个点是否是一个拐点（即方向发生改变的点），只有拐点和起点、终点是关键点，其余点为冗余点可以去除。
华为 od机试 c++ 输入输出换行
10-31
在华为OD机试中，C语言中实现输入和输出换行可以使用一些方法。 首先，实现输入的换行可以使用`scanf`函数来读取用户的输入，然后在需要换行的地方使用`\n`转义字符来换行。例如： ``` int num; scanf("%d", &num);...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

codereasy

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

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

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

打赏作者

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

抵扣说明：

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

余额充值