竞赛
考级
我的方法比较简单,遍历搞特判。(动态数组没学)
先上代码(能过)(底下有详细过程) 下面是详细过程 说时候当时考级的时候想的是深搜,写完才发现没有递归,因为想的是深搜,所以可以先写出如下代码框架: 然后根据图得知,边缘也可以作为“山谷”,因此从i=1,j=1开始遍历: 因为实际上这个“深搜函数”是一个判断函数,所以当时我写到最后发现好像用bool类型比较好使 最后加上计数和输出
> //山谷定义:一个格子的海拔不高于其所有相邻格子(8个方向:上、下、左、右、左上、右上、左下、右下) > //目标:统计网格中山谷的数量 > //山谷定义:当前格子海拔 ≤ 所有相邻格子海拔 > //8方向检查:使用双重循环遍历(i-1到i+1, j-1到j+1) > //边界处理:跳过越界的格子 > //提前终止:一旦发现不是山谷,立即break优化 > //下标从1开始:方便边界判断
这个就是细节特判边界条件,代码量还不是很多,还可以0ms,嗯嗯嗯,不错不错。 只要吧边界的值弄成极限便可AC
提交答案之后,这里将显示提交结果~