2065: 最遥远的挚友

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:37 解决:13

题目描述

每个同学都有和自己兴趣爱好相同的挚友,毕业后,大家去到了不同的学校。

你知道你和你的挚友之间的距离吗。

我们班上有n×m名同学,他们的座位排列成n × m的矩阵。

其中,每位同学都有一个爱好值ai,j,爱好值相同的同学互为挚友。例如,两位同学分别坐在第一行第三列、第五行第四列。若a1,3 = a5,4,那么这两名同学互为挚友。

现在,给出这个n x m位同学的位置,需要求出对每位同学离自己距离最远的挚友的距离是多少。

距离计算公式:假设两位挚友分别位于第x1行第y1列和第x2行第y2列,则它们之间的距离为(x1一x2)2+(y1 - y2)2



输入

第一行两个正整数 n,m,表示行数和列数。

第2~n+1行给出一张大小为n x m的数表,其中ai,j表示第i行j列上的同学的爱好值。





输出

输出为一个n x m的数表,其中每个元素的值表示距自己最远的挚友的距离是多少。
若某位同学没有挚友,则输出0。

样例输入 复制

3 4
1 2 4 3
1 5 2 3
3 4 2 1

样例输出 复制

13 5 5 13
10 0 2 10
13 5 5 13

来源/分类