AlgoMooc
← 返回题库

P2832. 找等值元素

中等通过率 69% · 提交 364 · 通过 252
哈希表枚举数学

给一个二维数组 nums,对于每一个元素 nums[i],找出距离最近的且值相等的元素, 输出横纵坐标差值的绝对值之和,如果没有等值元素,则输出-1。

输入描述

输入第一行为二维数组的行数 输入第二行为二维数组的列数 接着若干行输入数组 输入的数字以空格隔开

输出描述

数组形式返回所有坐标值。

示例

示例 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]]

示例 2

输入

2
2
0 1
1 0

输出

[[2, 2], [2, 2]]

时间限制 1000 ms · 内存限制 128 MB

写完代码点「提交」,将对全部测试用例判题。