题目名称 3106. 测量池塘
输入输出 clct.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2019-04-09加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:35, 提交:46, 通过率:76.09%
Gravatar猎户星座 100 0.000 s 0.00 MiB C++
GravatarDK 100 0.000 s 0.00 MiB C++
Gravatar纸伞 100 0.000 s 0.00 MiB C++
Gravatarwire 100 0.000 s 0.00 MiB C++
GravatarTheresis 100 0.000 s 0.00 MiB C++
Gravatarwire 100 0.000 s 0.00 MiB C++
Gravatarcool 100 0.000 s 0.00 MiB C++
GravatarViolet Evergarde 100 0.000 s 0.00 MiB C++
Gravatar牛掰格拉斯 100 0.000 s 0.00 MiB C++
Gravatar锝镆氪锂铽 100 0.000 s 0.00 MiB C++
关于 测量池塘 的近10条评论(全部评论)
蒟蒻面对楼上众多dalao,瑟瑟发抖
Gravatar夜莺
2020-02-27 16:50 18楼
回复 @ItsOreó : aaa事0R3o大佬 awsl 111111111
GravatarTheresis
2019-04-09 20:31 17楼
回复 @ItsOreó :
dalao又来了????
Gravatarwire
2019-04-09 20:21 16楼
不删注释毁一生
GravatarDK
2019-04-09 20:19 15楼
回复 @ItsOreó : 大佬又开始讽刺我们了?????我哭了
GravatarDK
2019-04-09 20:19 14楼
回复 @ItsOreó :
大佬别装弱
Gravatar纸伞
2019-04-09 20:18 13楼
DL
SDL
AWSL
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
Gravatar猎户星座
2019-04-09 20:17 12楼
上面全事dalao,wsl
GravatarreØreOré
2019-04-09 20:16 11楼
回复 @wire :
蒟蒻本人
Gravatar纸伞
2019-04-09 20:16 10楼
搭楼搭楼
Gravatar猎户星座
2019-04-09 20:15 9楼

3106. 测量池塘

★   输入文件:clct.in   输出文件:clct.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

馨馨正在校园西北角的一个池塘饮水,她发现这个池塘的底部很有趣,布满了小山包和小峡谷,她想知道池塘到底有多深。 她划着一只小船,用一个破旧的快要读不出字来的雷达沿着池塘边缘转了一圈,她发现最深的地方相对比较平坦,而如果找到了两个相邻的读数相同,则这里就会是最深的地方。 池塘底部的情况可由一个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行的深度读数。

【输出格式】

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

【样例输入】

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

【样例输出】

1

【提示】

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