黑马程序员技术交流社区
标题:
一道算法题，让大伙思考思考
[打印本页]
作者:
1807843845
时间:
2016-1-22 20:53
标题:
一道算法题，让大伙思考思考
给你一个二维数组（比如是M*N的），把他们放入M*N的方格中，每个数字代表该方格的高度，这样就俯视就会形成凹凸不平，如果用这个形状存储水，凹的地方会有积水，请问它能存储多少水？
例如二维数组为：
9 9 9 9
3 0 0 9
7 8 9 6
时，答案是中间的0,0位置可以存储3（因为其外面最低是3，即“木桶效应”）个单位的水，因此答案为3+3=6
作者:
Mayer
时间:
2016-1-23 12:23
看明白了，谢谢分享
作者:
549208564
时间:
2016-1-23 12:37
不理解，可能详细解说一个吗
作者:
冰霜之卅
时间:
2016-1-23 15:42
然后呢 ？
并没有涉及算法的细节。
只有脑急转弯得到答案。。
作者:
张绍人
时间:
2016-1-24 06:51
难道先求最底位置及大小，然后再求第二低的位置，。。。。
作者:
qt520
时间:
2016-1-24 15:02
仔细想想看
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2