题目名称 | 3106. 测量池塘 |
---|---|
输入输出 | clct.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 10 |
题目来源 | syzhaoss 于2019-04-09加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:35, 提交:46, 通过率:76.09% | ||||
猎户星座 | 100 | 0.000 s | 0.00 MiB | C++ |
DK | 100 | 0.000 s | 0.00 MiB | C++ |
纸伞 | 100 | 0.000 s | 0.00 MiB | C++ |
wire | 100 | 0.000 s | 0.00 MiB | C++ |
Theresis | 100 | 0.000 s | 0.00 MiB | C++ |
wire | 100 | 0.000 s | 0.00 MiB | C++ |
cool | 100 | 0.000 s | 0.00 MiB | C++ |
Violet Evergarde | 100 | 0.000 s | 0.00 MiB | C++ |
牛掰格拉斯 | 100 | 0.000 s | 0.00 MiB | C++ |
锝镆氪锂铽 | 100 | 0.000 s | 0.00 MiB | C++ |
关于 测量池塘 的近10条评论(全部评论) | ||||
---|---|---|---|---|
蒟蒻面对楼上众多dalao,瑟瑟发抖
夜莺
2020-02-27 16:50
18楼
| ||||
回复 @ItsOreó : aaa事0R3o大佬 awsl 111111111
Theresis
2019-04-09 20:31
17楼
| ||||
回复 @ItsOreó :
dalao又来了????
wire
2019-04-09 20:21
16楼
| ||||
不删注释毁一生
| ||||
回复 @ItsOreó : 大佬又开始讽刺我们了?????我哭了
DK
2019-04-09 20:19
14楼
| ||||
回复 @ItsOreó :
大佬别装弱
纸伞
2019-04-09 20:18
13楼
| ||||
DL
SDL AWSL %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
猎户星座
2019-04-09 20:17
12楼
| ||||
上面全事dalao,wsl
reØreOré
2019-04-09 20:16
11楼
| ||||
回复 @wire :
蒟蒻本人
纸伞
2019-04-09 20:16
10楼
| ||||
搭楼搭楼
|
馨馨正在校园西北角的一个池塘饮水,她发现这个池塘的底部很有趣,布满了小山包和小峡谷,她想知道池塘到底有多深。 她划着一只小船,用一个破旧的快要读不出字来的雷达沿着池塘边缘转了一圈,她发现最深的地方相对比较平坦,而如果找到了两个相邻的读数相同,则这里就会是最深的地方。 池塘底部的情况可由一个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。