← 返回题目

题库练习探测池塘

← 上一题下一题 →

A71073 | $探测池塘$

来源编程题

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

奶牛贝茜的饮用水来自一个农场西北方的池塘。池塘拥有一个有趣的，有小山峰和小山谷的底部。贝茜想知道它有多深。贝茜驾着她的小船，带着她的很旧的，容易读出错误数据的雷达在池塘里到处转。她知道最深的地方相对平缓，而且她只有在证实了出现了相邻的最大深度读数相同时才会相信这是最深的深度。 池塘的模型是一个 R \times C ( 0 \le R \le 50,0 \le c \le 50 )的矩阵，矩阵中都是正整数读数Dij(0 \le Dij \le 1,000,000)，有些读数可能是 0 ——它们不是池塘的一部分，一个为 10 的深度读数意味着深度为 10 。寻找出现在至少两个的相邻读数中的最大的深度（相邻指的是一格的周围的八个格子）。贝茜知道这个池塘中至少有一对正的，相邻的读数。

输入格式

第 1 行：两个用空格隔开的整数 R 和 C ； 第 2 行-第 R+1 行：第 i+1 行有着 C 个用空格隔开的，代表池塘深度的整数。

输出格式

第 1 行：一个单独的用贝茜的规则探测到的最深的池塘深度读数。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出