题目内容

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

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

例如：

输入数组 $nums$ 为

解题思路

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

代码如下

cpp

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

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