【华为OD机试】返回矩阵中非1的元素个数(C++ Python Java)2023 B卷

最新推荐文章于 2025-12-02 15:32:05 发布

dijkstra2023

最新推荐文章于 2025-12-02 15:32:05 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签：深度优先算法 python c++ 华为od java

本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131610712

2024华为od机试(B卷C卷D卷) 专栏收录该内容

195 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了华为在线开发者测评（OD）中的一道编程题目，涉及深度优先搜索（DFS）算法。问题是在一个m*n的矩阵中，1具有同化相邻0的能力，而2则不受影响。初始矩阵由0和2组成，起始位置[0,0]设置为1。任务是计算在一段时间后，矩阵中0和2的总数。博主提供了C++和Python的解题思路及代码实现，并给出了一个具体的案例分析。" 8041726,1147997,C++编程中的UTF-8与ANSI编码实践探索,"['C++编程', '字符编码', '文件操作', 'UTF-8', 'ASCII']

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定： C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

题目描述

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

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

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

将数组所有成员随机初始化为0或2，再将矩阵的[0, 0]元素修改成1，

在经过足够长的时间后求矩阵中有多少个元素是0或2（即0和2数量之和）。

输入描述

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

输出描述

返回矩阵中非1的元

了解本专栏

超级会员免费看