解题思路
先创建一个二维pair动态数组，记录每个值在哪些位置上，因为题目保证了对于每个数字，最多存在 100 个与其相等的数字，那么nn100，复杂度也是可以的，之后的做法就是遍历矩阵的每一个元素，在嵌套一层循环去遍历数字大小相同位置不同的元素，取最小曼哈顿距离即可，具体实现见代码
代码如下
cpp
#include <bits/stdc++.h>
using namespace std;
vector<pair<int, int>> valueCoordinates[105]; // 存储相同值的位置
P3073.找数字(100分)
题目内容
给一个二维数组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]]
