【华为OD-E卷-找数字、找等值元素 (本题有同名题,注意辨别) 100分(python、java、c++、js、c)】
题目
给一个二维数组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。
输入描述
- 输入第一行为二维数组的行
输入第