A67933 | $山之谷$

来源2026年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

试题名称 ：山之谷 时间限制 ： 1.0 s 内存限制 ： 512.0 MB 3.1.1 题目描述 现有一片山地，可以视为一个N行M列的网格图，第i行j列的海拔为h ij 。 如果一个单元格的海拔不高于其所有相邻单元格（ 相邻包括上、下、左、右、左上、右上、左下、右下 ，最多8个 方向）的海拔，则称该单元格为山谷。 请你数一数该片山地中有多少山谷。 3.1.2 输入格式 第一行包含2个整数N,M ，表示山地的大小。 之后N行，每行包含 M个整数h i,1 ，h i, 2 ， \dots，h i,M ，表示海拔。 3.1.3 输出格式 输出 1 行，包含 1 个整数C，表示山谷的数量。 3.1.4 样例 3.1.4.1 输入样例 3.1.4.2 输出样例 3.1.5 样例解释 样例 1 如图所示，绿色单元格代表山谷： 3.1.6 数据范围 保证1\leqN ，M\leq100，1\leqh ij \leq10 5 。

C++ 编辑器

输入

输出