1721: 找等值元素

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

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

例如: 输入数组nums为

0 3 5 4 2

2 5 7 8 3 

2 5 4 2 4 

对于 num0 = 0,不存在相等的值。 

对于 num0 = 3,存在一个相等的值,最近的坐标为num1,最小距离为4. 

对于 num0 = 5,存在两个相等的值,最近的坐标为num1,故最小距离为2. 

对于 num1 = 5,存在两个相等的值,最近的坐标为num2,故最小距离为1。 

故输出为

-1 4 2 3 3

1 1 -1 -1 4 

1 1 2 3 2

Input

输入第一行为二维数组的行,输入第二行为二维数组的列输入的数字以空格隔开。

Output

数组形式返回所有坐标值。 补充说明: 

1.针对数组numi,满足0<i<=100: 0<i<=100. 

2.对于每个数字,最多存在100个与其相等的数字

Sample Input Copy

3
5
0 3 5 4 2
2 5 7 8 3
2 5 4 2 4

Sample Output Copy

[-1, 4, 2, 3, 3], [1, 1, -1, -1, 4], [1, 1, 2, 3, 2]]