我的方法比较简单，遍历搞特判。（动态数组没学）

代码如下（注释后期补上）：

先上代码（能过）（底下有详细过程） 下面是详细过程 说时候当时考级的时候想的是深搜，写完才发现没有递归，因为想的是深搜，所以可以先写出如下代码框架： 然后根据图得知，边缘也可以作为“山谷”，因此从i=1，j=1开始遍历： 因为实际上这个“深搜函数”是一个判断函数，所以当时我写到最后发现好像用bool类型比较好使 最后加上计数和输出

> //山谷定义：一个格子的海拔不高于其所有相邻格子（8个方向：上、下、左、右、左上、右上、左下、右下） > //目标：统计网格中山谷的数量 > //山谷定义：当前格子海拔 ≤ 所有相邻格子海拔 > //8方向检查：使用双重循环遍历(i-1到i+1, j-1到j+1) > //边界处理：跳过越界的格子 > //提前终止：一旦发现不是山谷，立即break优化 > //下标从1开始：方便边界判断

这个就是细节特判边界条件，代码量还不是很多，还可以0ms，嗯嗯嗯，不错不错。 只要吧边界的值弄成极限便可AC

模拟 代码如下:

#include<bits/stdc++.h> using namespace std; int n,m,cnt=0; int a[110][110]; int dx[8]={1,1,1,0,0,-1,-1,-1}; int dy[8]={-1,0,1,-1,1,-1,0,1}; bool dfs(int x,int y){ for(int i=0;i<8;i++){ int nx=dx[i]+x; int ny=dy[i]+y; if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&a[nx][ny]<a[x][y]){ return false; } } return true; } int main(){ cin>>n>>m; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>a[i][j]; } } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(dfs(i,j)==true){ cnt++; } } } cout<<cnt; return 0; }