华为OD机试 - 相同数字组成图形的周长（Python）

最新推荐文章于 2024-11-04 23:03:35 发布

AsiaFT.

最新推荐文章于 2024-11-04 23:03:35 发布

阅读量165

点赞数

分类专栏： Py | 华为OD机试AB卷文章标签：华为od python 开发语言算法

本文链接：https://blog.csdn.net/m0_46181452/article/details/131514843

版权

Py | 华为OD机试AB卷专栏收录该内容

373 篇文章 132 订阅 ¥49.90 ¥99.00

订阅专栏

本文介绍了如何解决华为在线测评（OD）中的一道算法题，涉及计算64×64矩阵内由相同数字组成的实心图形的周长。通过输入描述、输出描述以及用例解析，阐述了解题思路，并提供了Python实现算法的源码。

摘要由CSDN通过智能技术生成

题目描述

有一个64×64的矩阵，每个元素的默认值为0，现在向里面填充数字，相同的数字组成一个实心图形，如下图所示是矩阵的局部（空白表示填充0）：

数字1组成了蓝色边框的实心图形，数字2组成了红色边框的实心图形。

单元格的边长规定为1个单位。

请根据输入，计算每个非0值填充出来的实心圆形的周长。

输入描述

第一行输入N，表示N个图形，N > 0 且 N < 64 × 64
矩阵左上角单元格坐标记作(0, 0)，第一个数字表示行号，第二个数字表示列号
接下来是N行，每行第一个数是矩阵单元格填充的数字，后续每两个一组，表示填充该数字的单元格坐标
答题者无需考虑数据格式非法的场景，题目用例不考察数据格式
题目用例保证同一个填充值只会有一行输入数据

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AsiaFT.

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

【华为OD机试真题 Python语言】122、相同数字组成图形的周长 | 机试真题+思路参考+代码解析

KJ.JK

07-06

2118

输出顺序需和输入的隔行顺序保持一致，即第1个数是输入的第1个图形的周长，第2个数是输入的第2个图形的周长，以此类推。文章对你有所帮助的话，欢迎给个赞或者 star，你的支持是对作者最大的鼓励，不足之处可以在评论区多多指正，交流学习。3、接下来是N行，每行第一个数是矩阵元格填充的数字，后续每两个一组，表示填充该数字的单元格坐标。数字1组成了蓝色边框的实心图形，数字2组成了红色边框的实图形。1、第一行输入N，表示N个图形，N>0且N

【华为OD机试真题 Golang语言】122、相同数字组成图形的周长 | 机试真题+思路参考+代码解析（未）

KJ.JK

01-15

610

>有一个64x64的矩阵，每个元素的默认值为0，现在向里面填充数字，相同的数字组成一个实心形，如下图所示是矩阵的局部(空白表示填充0) :

参与评论您还未登录，请先登录后发表或查看评论

【100%通过率】华为OD机试真题 Python 实现【相同数字组成图形的周长】【2023 Q2 | 200分】

MISAYAONE的博客

04-17

3541

有一个 64 x 64的矩阵，每个元素的默认值为0,现在向里面填充数字，相同的数字组成一个实心图形如下图所示是矩阵的局部(空白表示填充 0 )数字1组成了蓝色边框的实心图形，数字2组成了红色边框的实心图形单元格的边长规定为1个单位，请根据输入，计算每个非0值填充出来的实心图形的周长。

【华为OD统一考试B卷 | 200分】相同数字组成图形的周长（ C++ Java JavaScript ）

专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。

06-11

970

有一个64×64的矩阵，每个元素的默认值为0，现在向里面填充数字，相同的数字组成一个实心图形，如下图所示是矩阵的局部（空白表示填充0）：

LeetCode面试题 01.08. 零矩阵

qq_37614657的博客

12-09

123

原题链接题目：编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。思路：①遍历第一行，若第一行存在0，记录下来；遍历第一列，若第一列存在0，记录下来； ②遍历矩阵中除去第一行和第一列的所有元素，若某一位置的元素为0，将该位置对应的行首元素和列首元素置为0； ③遍历矩阵中除去第一行和第二列的所有元素，若某一位置对应的行首元素或列首元素为0，则将该位置的元素置为0； ④根据第一步骤我们留下的记录，考虑首行的所有元素...

华为OD机试 -相同数字组成图形的周长（C++ Java JavaScript Python）

算法大师！

03-13

2898

有一个64×64的矩阵，每个元素的默认值为0，现在向里面填充数字，相同的数字组成一个实心图形，如下图所示是矩阵的局部（空白表示填充0）：

【2023】华为OD机试真题全语言-题目0230-相同数字组成图形的周长

amos_cloud的博客

03-22

820

有一个64×64的矩阵，每个元素的默认值为0现在向里面填充数字，相同的数字组成一个实心图形，如下图所示是举行的局部(空白表示填充0)：数字1组成了蓝色边框的实心图形，数字2组成了红色边框的实心图形。单元格的边长规定为1个单位，请根据输入，计算每个非0值填充出来的实心图形的周长。

华为OD机试 - 相同数字组成图形的周长（Java & JS & Python）

u012657708的博客

06-10

241

有一个64×64的矩阵，每个元素的默认值为0，现在向里面填充数字，相同的数字组成一个实心图形，如下图所示是矩阵的局部（空白表示填充0）：数字1组成了蓝色边框的实心图形，数字2组成了红色边框的实心图形。单元格的边长规定为1个单位。请根据输入，计算每个非0值填充出来的实心圆形的周长。我的解题思路如下：首先初始化一个64×64的二维数组，数组元素初始化为0。然后，根据输入将二维数组指定坐标上的元素的值修改为指定值。

华为od技术一面

最新发布

qq_41302594的博客

11-04

684

华为 OD 技术一面，主要还是侧重于基础。对付一面，刷 leetcode 和背八股文就行了。

10.31.2024刷华为OD C题型

qq_19875729的博客

10-31

407

10.24.2024刷华为OD C题型（四) -

【OD-支持在线评测】智能驾驶(200分)

春秋招笔试突围

11-02

186

每次从队列中取出一个位置,如果该位置是终点,则说明以当前的初始油量可以到达终点;地图上的每个位置都有一个数字,表示汽车经过该位置需要消耗的油量。然后,我们在这个范围内进行二分查找,每次选择一个中间值作为初始油量,判断以这个初始油量是否能够从起点到达终点。输出一个整数,表示汽车从起点出发,确保能够到达终点,初始时油箱里至少需要的油量。LYA想知道,汽车从起点出发,确保能够到达终点,初始时油箱里至少需要多少油量。通过二分查找,我们可以找到最小的初始油量,使得汽车能够从起点到达终点。第一行包含两个正整数。

自助餐剩余食品识别图像分割系统：教学内容全覆盖

sgcsdn99的博客

11-04

855

数据集信息展示在本研究中，我们使用的数据集名为“9_5_Merged”，该数据集专门用于训练改进YOLOv8-seg的自助餐剩余食品识别图像分割系统。该数据集包含71个类别，涵盖了丰富多样的食品种类，旨在提高模型对不同类型剩余食品的识别和分割能力。通过对这些类别的细致划分，我们希望能够实现更高精度的图像分割，进而优化自助餐剩余食品的管理和利用。

Day21包和模块

weixin_50199478的博客

10-30

624

一个.py文件就是一个模块。模块是含有一系列数据、函数、类等的程序。包是将模块以文件夹的组织形式进行分组管理的方法，以便更好地组织和管理相关模块。包是一个包含一个特殊的__init__.py文件的目录。

Python 类和对象

疯一样的码农

11-04

556

在 Python 中，类是一个对象创建的蓝图。它指定了对象（实例）将具有的属性和方法的集合。类通过封装数据和行为，促进了代码的组织、复用和模块化。使用类可以建模现实世界中的对象，定义其属性，并更有效地控制应用程序的复杂性。在 Python 中，一切都是对象，所有的数据类型和结构都是特定类的实例。对象是类的实例，具有用于修改数据的方法和存储数据的属性。理解对象对于掌握 Python 中的面向对象编程（OOP）范式至关重要。

探索 Python 的新天地：Helium 库揭秘

AIGC搞起

11-04

574

在自动化测试和网页交互的领域，Selenium 是一个强大的工具，但它的复杂性和陡峭的学习曲线让许多开发者望而却步。Helium库的出现，以其简洁的 API 和易用性，为 Python 开发者提供了一个新的选择。它不仅简化了 Selenium 的使用，还自带 WebDriver，减少了配置的复杂性。Helium 以其简洁的 API 和易用性，为 Python 开发者提供了一个强大的 Selenium 替代方案。它不仅减少了代码量，还简化了 WebDriver 的管理，使得自动化测试和网页交互变得更加容易。

Selenium常见问题解析

yjt2045263063的博客

11-04

182

解决方法包括使用assert断言判断操作结果是否正确、在需要操作的元素加载完成后再进行操作、或者将多个操作封装到函数中，并使用try…解决方法包括使用不同的定位方式（如xpath、CSS selector、id等），等待页面加载完全后再进行操作，或者增加元素定位的。假设我们要定位一个登录页面的“用户名”输入框，但是该输入框没有id等唯一标识符，我们可以使用其上层标签div的class属性和下层标签input的name属性作为xpath表达式进行定位。在进行自动化测试时，网页的加载速度会对测试结果产生影响。

Python中的模块

piziliul的博客

11-04

164

创建introduce.py模块文件。创建my_info.py模块文件。

【Java知识】Java基础-对象排序的实现

wendao76的专栏

11-04

118

方法，并且需要提供一个比较器（Comparator）来定义对象的排序逻辑。这些示例展示了如何在Java中对对象进行排序，无论是使用列表还是数组，都可以灵活地使用比较器来定义排序规则。在Java中，对象的排序通常涉及到使用。

Backtrader 数据篇 02

进击的小学生

10-30

1016

重新自定义数据读取函数，自定义的方式就是继承数据加载类 GenericCSVData、PandasData 再构建一个新的类，然后在新的类里统一设置参数。如果传递负值（例如：-1），则表示 CSV 数据中不存在该字段自定义的函数，不会修改 Backtrader 底层的数据表格内 lines 的排列规则。

华为od机试-传递悄悄话(java&python&go)100%通过率

01-05

华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。针对这个问题，可以使用...