华为OD机试真题 C++ 实现找等值元素2022.11 Q4 新题

Posted 2022-12-30 MISAYAONE

目录

题目

思路

考点

Code

---

题目

题目描述:
给一个二维数组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。
故输出为<