北师海附Online Judge
首页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1917: 【基础】探测池塘
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:1
通过:1
提交
提交记录
统计
题目描述
奶牛贝茜的饮用水来自一个农场西北方的池塘。池塘拥有一个有趣的,有小山峰和小山谷的底部。贝茜想知道它有多深。贝茜驾着她的小船,带着她的很旧的,容易读出错误数据的雷达在池塘里到处转。她知道最深的地方相对平缓,而且她只有在证实了出现了相邻的最大深度读数相同时才会相信这是最深的深度。池塘的模型是一个R*C(0<=R<=50,0<=c<=50)的矩阵,矩阵中都是正整数读数D_rc (0<=D_rc<=1,000,000),有些读数可能是0——它们不是池塘的一部分,一个为10的深度读数意味着深度为10。寻找出现在至少两个的相邻读数中的最大的深度(相邻指的是一格的周围的八个格子)。贝茜知道这个池塘中至少有一对正的,相邻的读数。
输入格式
第1行:两个用空格隔开的整数R和C
第2行-第R+1行:第i+1行有着C个用空格隔开的,代表池塘深度的整数。
输出格式
第1行:一个单独的用贝茜的规则探测到的最深的池塘深度读数。
输入样例
复制
4 3 0 1 0 1 2 0 1 5 1 2 3 4
输出样例
复制
1
数据范围与提示
样例输入说明
这个池塘有4行,3列
样例输出说明
即便数字5是贝茜得到的最深的读数,并且数字2出现了两次,但1是最大的,出现在两个相邻格子中的读数。
分类标签
二维数组
USACO