解题思路

先创建一个二维pair动态数组，记录每个值在哪些位置上，因为题目保证了对于每个数字，最多存在 100 个与其相等的数字，那么nn100，复杂度也是可以的，之后的做法就是遍历矩阵的每一个元素，在嵌套一层循环去遍历数字大小相同位置不同的元素，取最小曼哈顿距离即可，具体实现见代码

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;

vector<pair<int, int>> valueCoordinates[105]; // 存储相同值的位置
int matrix[105][105];  // 输入的二维数组

题目内容

给一个二维数组$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]]