oliver与水坑

题目描述:

oliver搬了新家,可他门前的一块土地坑坑洼洼,雨后总是有很多水坑。oliver把这块土地分成N*M个正方形小块,每块的面积为1。第i行第j列的小块表示为P(i,j),每块土地有自己的高度h(i,j)。

  oliver想要你根据每个土地的高度,来算出这块土地在大雨过后,积了多少水。

  我们认为这块土地最外一圈的外面的高度是无穷小的。 

  如4行3列的P土地,高度为

  10 10 10

  10 5 10

  10 1 10

  10 10 10

  P(2,2)和P(3,2)地区为积水区。

  所以在p(2,2)和p(3,2)积了水,并且是积了5+9=14的水。

 

输入格式:

第一行为行数n,列数m。以下为一个矩阵,表示P(i,j)的高度。

输出格式:

共一个数,为积水体积。

样例输入:

4 3
10 10 10
10 5 10
10 1 10
10 10 10

样例输出:

14

提示:

对于100%的数据,N<=100,M<=100,高度H在整数[0,10000]间,所有数值不超过整数范围。

时间限制: 1000ms
空间限制: 128MB

---