#P714. juice
juice
题目描述:
Jonh正在研制一种有趣的“水杯”: 1)底面是W x H 的相同小方格组成 (3 <= W <= 300, 3 <= H <= 300)
2)每个小方格上放置一个底面是1x1的,高度是B(1 <= B <= 1,000,000,000)的水晶块。
这些水晶块都粘贴在一块,之间不会漏水。
John在制成之前,想知道他所要制的这种“水杯”能最多装多少水?
数据范围
输入文件(juice.in):
第一行:两个整数: W 和 H
下面有H行:每行有W个整数。1+i行表示第i行的每个格子上的水晶块的高度。
输出文件 (juice.out):
只一个整数,表示最多可装水多少。1单位为:1(宽)*1(长)*1(高)
样例输入
4 5
5 8 7 7
5 2 1 5
7 1 7 1
8 9 6 9
9 8 9 9
样例输出
12
注释
两个高度为1的和一个高度为2的可装水到高度为5;一个高度为6的可装水到高度为7。共装水: 2*4 + 3 + 1 = 12.