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

如果连续一片像素是个大盆地，应该怎么判断？我就是有点纠结这个。
【 在 z16166 (Netguy) 的大作中提到: 】
: 不是大牛，瞎说几句，直观上这不是一个两重for循环能搞定？
: 能优化的地方，可能是这个判定：如果一个点确定为盆地，那么它四周的4个点一定不是盆地。
: 不过这个判定的计算量，和（M *N） 的规模比，小。
: ...................
--
FROM 221.224.146.*

肯定有个“最”盆地，把这个地区+1，递归，直到边界溢出。
所有的“+1”求和就是蓄水量。

【 在 heanonlia 的大作中提到: 】
: 如果连续一片像素是个大盆地，应该怎么判断？我就是有点纠结这个。
--
FROM 125.33.205.*

题目的意思应该是：每个像素的正上方都会有雨水往下落，反正落到溢出为止。
较高的像素区域如果有雨水流到外面，最多最多也就把周围盆地区域填满。
所以高处山峰上的水往哪边流，是不需要考虑的问题，这个题目只求最终结果的雨量，中途往哪边流，不需要考虑。
【 在 Madlee 的大作中提到: 】
: 如果一滴雨落在一个山峰上，四周都比他低，那这滴雨落到哪个放心？还是8个方向每人平分一点
--
FROM 221.224.146.*

先以四边为边界，最低的那个点一定存不了水，把点删掉，更新边界，如果当前最小的点边界要高，表示可以存水，重复下去

【 在 heanonlia 的大作中提到: 】
: 有一个m*n的二维数组（m、n均大于1），用来表示一个方形区域的地形图。
: 二维数组里面存的都是非负数，值表示该点的高度。
: 每一个像素点对应的面积计为1。
: ....................
--
FROM 114.241.15.*