首页 > 编程语言 >2024年华为OD机试真题-矩阵扩散-C++-OD统一考试(E卷)

2024年华为OD机试真题-矩阵扩散-C++-OD统一考试(E卷)

时间:2024-12-01 12:28:42浏览次数:9  
标签:真题 成员 OD 矩阵 C++ 华为 机试

最新华为OD机试考点合集:华为OD机试2024年真题题库(E卷+D卷+C卷)_华为od机试题库-CSDN博客     

每一题都含有详细的解题思路和代码注释,精编c++、JAVA、Python三种语言解法。帮助每一位考生轻松、高效刷题。订阅后永久可看,发现新题及时跟新。

题目描述:

存在一个m*n的二维数组,其成员取值范围为0或1。其中值为1的成员具备扩散性,每经过1S,将上下左右值为0的成员同化为1。二维数组的成员初始值都为0,将第[i,j]和[k,l]两个个位置上元素修改成1后,求矩阵的所有元素变为1需要多长时间。

输入描述:

输出数据中的前2个数字表示这是一个m*n的矩阵,m和n不会超过1024大小;中间两个数字

标签:真题,成员,OD,矩阵,C++,华为,机试
From: https://blog.csdn.net/2301_76848549/article/details/144165795

相关文章

  • AtCoder Beginner Contest 382-E
    Problem有无数包牌,每包有\(N\)张牌。在每一包牌中,第\(i\)张牌是稀有牌,概率为\(P_i\%\)。每张牌是否稀有与其他牌是否稀有无关。逐一打开包装,并获得每包中的所有卡片。当你一直开包直到总共获得至少\(X\)张稀有卡牌时,求你开包的预期次数。Constraints\(1\leqN\leq5......
  • 关联型容器(C++)
    setset是关联容器,含有键值类型对象的已排序集,搜索、移除和插入拥有对数复杂度。set内部通常采用红黑树实现。平衡二叉树的特性使得set非常适合处理需要同时兼顾查找、插入与删除的情况。和数学中的集合相似,set中不会出现值相同的元素。如果需要有相同元素的集合,需......
  • Educational Codeforces Round 169 (Rated for Div2)
    EducationalCodeforcesRound169(RatedforDiv.2)-CodeforcesProblem-A-Codeforces构造签到题,明显只有\(n\leq2\)的时候有解#include<bits/stdc++.h>usingnamespacestd;constintN=2e5+10;typedefpair<int,int>pii;intn,m;inta[N];voidsolve(......
  • How can I fix that my variable goes into the formatted string of my html code in
    题意:我该如何修复我的变量正确地插入到Python中HTML代码的格式化字符串中?问题背景:ForaprojectI'mrunningaraspberrypiPicowhbasedwebserverthatshouldgettheinputsofthetemperaturesensoranddisplayitonthewebsite.Iamhowevernotvery......
  • 【C++】程序流程控制(上)
    简介C/C++支持最基本的三种程序运行结构:顺序结构、选择结构、循环结构(1)顺序结构:程序按顺序执行,不发生跳转(2)选择结构:依据条件是否满足,有选择的执行相应功能(3)循环结构:依据条件是否满足,循环多次执行某段代码4.1选择结构4.1.1if语句作用:执行满足条件的语句if语句的三种形式......
  • 【C++】数据的输入、运算符(上)
    1.数据的输入作用:用于从键盘上获取数据关键字:cin语法:cin>>变量;例如:代码:#include<iostream>usingnamespace std;intmain(){   //整形数据   inta=0;   cout<<"请给整型变量a赋值:"<<endl;   cin>>a;   cout<<"整型变量a="......
  • C++命运石之门代码抉择:C++入门(下)
    文章目录4.C语言过渡到C++(下)4.1auto关键字(C++11)4.1.1为什么要用auto?4.1.2什么是auto?4.1.3auto的使用4.2基于范围的for循环(C++11)4.3指针空值nullptr(C++11)希望读者们多多三连支持小编会继续更新你们的鼓励就是我前进的动力!基于当前C++11的广......
  • 【C++】如何快速释放 vector 占用内存?
    1、前言        在C++编程实践中,std::vector作为一种灵活且高效的动态数组容器,广受欢迎。它能根据需求动态调整存储空间,但值得注意的是,当元素移除或容器清空后,其预留的内存容量(capacity)不会自动缩减。若对此现象不加留意,在频繁操作std::vector的情况下,可能会导致程序......
  • AtCoder Beginner Contest 382 Solution
    A-DailyCookie(abc382A)题目大意给定一个长度为N的字符串,有很多.和@,一共有D天,每天会使一个@变成.,问D天之后有几个.解题思路数一下有几个.,答案会加D个.。代码voidsolve(){intn,d;strings;cin>>n>>d>>s;cout<<count(s.begin(),s.end(),'.......
  • AtCoder Beginner Contest 380 Solution
    A-1232336个数问是不是1个1,2个2,3个3#include<bits/stdc++.h>usingnamespacestd;inta[4];intmain(){strings;cin>>s;for(inti=0;i<s.size();i++)a[s[i]-'0']++;if(a[1]==1&&a[2]==2......