华为OD机试 -找数字、找等值元素（C++题解）

题目描述

给一个二维数组nums，对于每一个元素nums[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素，则输出-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]]
说明	无

题目解析

首先遍历输入的矩阵，将相同数字的位置整理到一起。然后再遍历一次输入的矩阵，找到和遍历元素相同的其他数字（通过上一步统计结果快速找到），求距离，并保留最小的距离。

代码思路：

1. 读取用户输入的二维数组的行数和列数，并将其转换为数字类型的变量 n 和 m。

2. 将用户输入的二维数组元素存储到一个二维数组 matrix 中。

3. 遍历二维数组 matrix 中的每一个元素，将每个数字出现的位置存储到一个对象 nums 中，对象的键为数字，值为该数字出现的位置的数组。

4. 再次遍历二维数组 matrix 中的每一个元素，对于每个元素，遍历对象 nums 中该数字出现的位置的数组，计算该元素与每个相等元素的距离，并记录距离最近的相等元素的距离。

5. 将距离最近的相等元素的距离赋值给该元素，