题目解析和算法源码

华为OD机试 - 找数字（Java & JS & Python & C & C++）_伏城之外的博客-CSDN博客

题目描述

给一个二维数组nums，对于每一个元素nums[i]，找出距离最近的且值相等的元素，

输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-1。

例如：

输入数组 nums 为

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

输出为：

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

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

输入描述

输入第一行为二维数组的行

输入第二行为二维数组的列

输入的数字以空格隔开。

输出描述

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

备注

• 针对数组 nums[i][j]，满足 0 < i ≤ 100，0 < j ≤ 100
• 对于每个数字，最多存在 100 个与其相等的数字

用例1

输入

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

输出

[[-1, 4, 2, 3, 3], [1, 1, -1, -1, 4], [1, 1, 2, 3, 2]]