CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
2113: 【基础】探测池塘
时间限制:1000 ms
内存限制:128 MB
上传者:
提交: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
数据范围与提示
分类标签
二维数组
USACO