水木社区手机版
首页
|版面-C程序设计语言(CProgramming)|
新版wap站已上线
返回
1/1
|
转到
主题:问大牛们一道地区降雨量的算法题
1楼
|
z16166
|
2020-12-14 11:11:12
|
展开
不是大牛,瞎说几句,直观上这不是一个两重for循环能搞定?
能优化的地方,可能是这个判定:如果一个点确定为盆地,那么它四周的4个点一定不是盆地。
不过这个判定的计算量,和(M *N) 的规模比,小。
--
FROM 221.220.175.*
3楼
|
z16166
|
2020-12-14 11:37:52
|
展开
如果某个点的海拔高度不大于其在上/下/左/右某个方向上的邻点的海拔高度(即计算四个方向上的梯度),就一直递归检测。
可能要用一个(M+1) * (N+1)的伴随矩阵来存放检测过的状态,已经检测出结论的不需要再重复搞。
【 在 heanonlia 的大作中提到: 】
: 如果连续一片像素是个大盆地,应该怎么判断?我就是有点纠结这个。
--
修改:z16166 FROM 221.220.175.*
FROM 221.220.175.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版