P6063 [USACO05JAN] The Wedding Juicer G
题目描述
约翰的奶牛们找到了一份不错的兼职一设计冲压式榨汁机.榨汁机设计如下:
一个 $W \times H$ 的底座($3\leq W,H \leq 300$),每一个 $1 \times 1$ 的方格上都放有一个高度为 $B$($1 \leq B \leq 10^9$)的柱子,用来榨汁。假设柱子之间都被完美地粘合了,这样水不会顺着柱子与柱子之间的空隙流走。
但是约翰一直不知道,这么一个榨汁机,到底能装多少果汁?假设榨汁机周围没有任何东西,也就是说,边界上的水都会流走,有些榨汁机则根本不能装下任何的果汁。
输入格式
第一行两个整数 $W$ 和 $H$。
接下来 $H$ 行,每行 $W$ 个数字,代表了高度。
输出格式
输出最多能装多少果汁。