#P990. 馨馨测量

馨馨测量

【描述】

馨馨正在校园西北角的一个池塘饮水,她发现这个池塘的底部很有趣,布满了小山包和小峡谷,她想知道池塘到底有多深。

她划着一只小船,用一个破旧的快要读不出字来的雷达沿着池塘边缘转了一圈,她发现最深的地方相对比较平坦,而如果找到了两个相邻的读数相同,则这里就会是最深的地方。

塘底部的情况可由一个R*C(1 <= R <= 50; 1 <= C <= 50)的矩阵来描述,矩阵中的数(正数)代表每个点的深度读数D(0 <= D <= 1,000,000);有些地方可能为0,这表示这些位置不属于池塘的组成部分,一个位置深度读数为10表示这个地方深度为10。

找出最大深度,即至少有两个相邻读数相同的深度,这里的“相邻”是指在矩阵中八个方向的相邻,即除了同一行、同一列,还可以在同一斜线上相邻。她知道池塘中至少有一对正的相邻读数相同。

【输入】

第1行,两个空格隔开的整数:R,C;

第2~R+1行,这R行中的第i行有C个空格隔开的整数,分别表示池塘第i行的深度读数。

【输出】

一行,一个整数,即按照馨馨的规则找到的池塘深度。

【样例输入】(2019t3.in)

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

【样例输出】(2019t3.out)

1

【样例解释】

尽管最深的读数为5,并且数字2出现了两次,但是因为有两个两邻的1,故最深的地方应为1。