有一个m*n的二维数组(m、n均大于1),用来表示一个方形区域的地形图。
二维数组里面存的都是非负数,值表示该点的高度。
每一个像素点对应的面积计为1。
m*n二维数组以外的地区,默认高度均为0。
现在开始下雨了。显然,只有地图上形成盆地的地方能存到雨水。问(例如一个像素比上下左右四个值都小即可蓄水,这里假设不需要比左上、左下、右下、右上四个值低),这个地区最多能存储到多少雨量?
怎么用C语言高效率地实现这个算法?
谢谢!
--
修改:heanonlia FROM 49.92.60.*
FROM 49.92.60.*