#B3653. [语言月赛202208] 俊俏地鼠的远亲
[语言月赛202208] 俊俏地鼠的远亲
题目背景
地鼠十分想要找到自己远方的亲戚!
题目描述
非洲同胞永远是我们的好朋友。在东非草原上,一共有 只地鼠,他们生活的窝排列成 网格型。
其中,每只地鼠都有一个特征值 ,经调查,我们认为特征值相同的地鼠一定有某种血缘关系。例如,两只地鼠分别生活在第二行第三列、第五行第六列。若 ,那么我们认为这两只地鼠是亲戚。
现在,给出这个 只地鼠的位置,需要对每只地鼠求出离自己距离最远的亲戚的距离是多少。
注意,假设两只地鼠分别位于第 行第 列和第 行第 列,则它们之间的距离为 。
输入格式
第一行两个正整数 ,表示地鼠家族的行数和列数。
第 行给出一张大小为 的数表 ,其中 表示第 行 列上地鼠的特征值。
输出格式
输出同样是一个 的数表,其中每个元素表示距自己最远的亲戚的距离是多少。
特别的,如果有某只地鼠没有远亲,则输出 。
2 4
1 2 3 2
3 2 1 3
5 4 5 5
9 5 5 9
提示
对于 的数据, 。
对于另外 的数据,有 。
对于另外 的数据,有 。
对于另外 的数据,有 。
对于 的数据,, 。