题库/G4023

#G4023. [GESP202603 四级] 山之谷

    传统题 难度: 进阶 标签>GESPGESP四级二维数组邻域判断边界处理
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

G4023 · [GESP202603 四级] 山之谷

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交

对应的选择、判断题:https://ti.luogu.com.cn/problemset/1208

现有一片山地,可以视为一个 NN 行 MM 列的网格图,第 ii 行 jj 列的海拔为 hi,jh_{i,j}。

如果一个单元格的海拔不高于其所有相邻单元格(相邻包括上、下、左、右、左上、右上、左下、右下,最多 88 个方向)的海拔,则称该单元格为山谷。

请你数一数该片山地中有多少山谷。

输入格式

第一行包含 22 个整数 N,MN, M,表示山地的大小。

之后 NN 行,每行包含 MM 个整数 hi,1,hi,2,⋯ ,hi,Mh_{i,1}, h_{i,2}, \cdots, h_{i,M},表示海拔。

输出格式

输出 11 行,包含 11 个整数 CC,表示山谷的数量。

3 5
7 6 6 7 9
6 5 6 7 6
6 5 7 8 9
3

说明与数据范围

样例解释

样例 1 如图所示,绿色单元格代表山谷:

:::align{center}

:::

数据范围

保证 1≤N,M≤1001 \leq N, M \leq 100,1≤hi,j≤1051 \leq h_{i,j} \leq 10^5。

来源与评测数据

GESP C++ 4级,2026年03月第1题。

本题含8个自行生成的测试点,非官方原版测试数据;每题总分100分。

题目信息

#719
100%

1 次通过 · 1 次提交

练习难度 进阶
时间限制
1000ms
内存限制
512MiB
上传者