首页 > 其他分享 >华为OD机试 本篇题解:找数字 or 找等值元素

华为OD机试 本篇题解:找数字 or 找等值元素

时间:2023-05-26 10:11:06浏览次数:45  
标签:题解 OD blog 华为 csdn https 机试 net

最近更新的博客

使用说明

参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。

华为 OD 清单查看地址: https://blog.csdn.net/hihell/category_12225286.html

华为 OD 详细说明: https://dream.blog.csdn.net/article/details/128980730

本篇题解:找数字 or 找等值元素

题目

给一个二维数组nums,对于每一个元素num[i],找出距离最近的且值相等的元素,输出横纵坐标差值的绝对值之和,如果没有等值元素,则输出-1。 例如: 输入数组nums

 
0 3 5 4 2 2 5 7 8 3 2 5 4 2 4
 

对于 num[0][0] = 0,不存在相等的值。 对于 num[0][1] = 3,存在一个相等的值,最近的坐标为 num[1][4],最小距离为 4。 对于 num[0][2] = 5,存在两个相等的值,最近的坐标为 num[1][1],故最小距离为 2。 ... 对于 num[1][1] = 5,存在两个相等的值,最近的坐标为 num[2][1],故最小距离为 1。 ... 故输出为

 
-1 4 2 3 3 1 1 -1 -1 4 1 1 2 3 2
 

输入

输入第一行为二维数组的行 输入第二行为二维数组的列 输入的数字以空格隔开。

输出

数组形式返回所有坐标值。

备注

  1. 针对数组num[i][j],满足 0<i≤1000<j≤100
  2. 对于每个数字,最多存在 100 个与其相等的数字。

题解地址

标签:题解,OD,blog,华为,csdn,https,机试,net
From: https://www.cnblogs.com/happymeng/p/17433952.html

相关文章

  • ubauntu18.04下出现Invalid YAML: inconsistent indentation: version: 2问题解决
    在配置网卡信息时候遇到如上问题查询后有几种可能错误的地方:未能通过yaml语法和缩进,YAML在解释命令、配置参数这方面十分注重语法和缩进,只有适当缩进才能够解析YAML配置网络配置出现故障,IP地址的网关不正确,或者掩码配置失误那么我们现在在网络配置正确前提下最重要就是了解缩进工作......
  • Educational Codeforces Round 149 (Rated for Div. 2)
    EducationalCodeforcesRound149(RatedforDiv.2)A-GrasshopperonaLine思路:只有两种情况,x整除k时为x-1和1,否则为xvoidsolve(){intx,k;cin>>x>>k;if(x%k==0){cout<<"2\n"<<x-1<<&qu......
  • Codeforces 1439E - Cheat and Win
    模拟赛放了道*3500,结果全场都切了,非常恐怖。首先考虑怎么样的树是合法的,打个表发现SG函数值为\(\sum_{d}2^d·(\text{深度为d的点个数}\bmod2)\),换句话说后手必胜当且仅当每种深度的点数都是偶数。于是实际上我们只用建出虚树之后树上差分一下求出每个点被覆盖的情况,进而......
  • #yyds干货盘点# LeetCode程序员面试金典:路径总和 II
    题目:给你二叉树的根节点root和一个整数目标和targetSum,找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。 示例1:输入:root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出:[[5,4,11,2],[5,8,4,5]]示例2:输入:root=......
  • #yyds干货盘点# LeetCode程序员面试金典:多数元素
    1.描述:给定一个大小为n的数组 nums,返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊n/2⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1:输入:nums=[3,2,3]输出:3示例 2:输入:nums=[2,2,1,1,1,2,2]输出:22.代码实现:classSolution{......
  • 效率&质量 华为CodeArts助力生态伙伴在软件时代先人一步
    ChatGPT大火的现状,告诉我们这个世界正在加速向AI时代演进。智能时代是数字世界,软件将无处不在。“软件定义”是新一轮科技革命和产业变革的新特征和新标志,已成为驱动未来发展的重要力量。“工欲善其事,必先利其器”。当软件变得越来越重要,做软件的工具也在愈发凸显其重要性。「No.......
  • 如何在ubuntu下安装Vscode并且运行C语言文件或者python文件
    要想在ubuntu中编写并运行C语言或python文件,有两种方法,第一种是直接用vim编写(在我之前的文章中有详细介绍)可以点击如下链接:如何在ubuntu安装C语言环境-代师-博客园(cnblogs.com)如何在Ubuntu中编写Python代码并运行-代师-博客园(cnblogs.com) 今天我要说的是用专......
  • P4557 [JSOI2018]战争 题解
    闵可夫斯基和前言入门建议看吉老师(吉如一)的计算几何入门到放弃。感觉应该是讲的最通俗易懂的了。本文借鉴了Winxp的博客,以及吉老师视频中的思路。写这篇博客的初衷是因为我作为一个初学者,此题里的题解对我来说理解起来不算太难,但是实现起来细节比较多,题解里也没有很详细地去解......
  • P4288 [SHOI2014]信号增幅仪 题解
    感谢审核人Description给定\(n\)个点,椭圆长轴的方向\(a\)和放大倍数\(p\),求覆盖全部点的最小椭圆的半短轴长度。Solution让我们求最小覆盖椭圆,但是椭圆不具有什么好的性质,我们可以把椭圆转化成圆来做,这样,题目就转化成了最小覆盖圆,这个用随机增量法来做就可以了。接下来......
  • UVA10902 Pick-up Sticks 题解
    Description按顺序给出\(n\)个棍子两个端点的坐标。如果后来的棍子与前边的棍子相交,则说后面的把前面的挡住了。问最后有多少个棍子没被挡住。\(n\leq10^5\),且答案不超过\(1000\)。Solution叉积基本运用。定义:\(\overrightarrow{a}\times\overrightarrow{b}=|\over......