网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[POI1999]积水
成绩 | 0 | 开启时间 | 2013年01月22日 星期二 10:30 |
折扣 | 0.8 | 折扣时间 | 2013年01月22日 星期二 10:30 |
允许迟交 | 是 | 关闭时间 | 2013年01月22日 星期二 10:30 |
输入文件 | wod.in | 输出文件 | wod.out |
问题描述
有这样一块土地,它可以被划分N*M个正方形小块,每块面积是一平方英寸,第i行第j列的小块可以表示成P(i,j)。这块土地高低不平,每一小块地P(i,j)都有自己的高度H(i,j)(单位是英寸)。
一场倾盆大雨后,由于这块地地势高低不同,许多低洼地方都积存了不少降水。假如你已经知道这块土地的详细信息,你能求出它最多能积存多少立方英寸的降水么?
输入格式
输入文件的第一行是两个正整数n和m,1<=n<=100,1<=m<=100,表示土地的尺寸。下面n行,每行m个整数(1..10000);第j行第i个数表示第j行第i列立方体的高。
输出格式
输出文件只有一个数,表示在这个建筑上可以聚合的积水的最大值
输入输出样例
输入
3 6 3 3 4 4 4 2 3 1 3 2 1 4 7 3 1 6 4 1
输出
5
下图是其方案: