logo AlgoBeat OnlineJudge
登录 注册

#101736. [BZOJ 1736] [Usaco2005 jan]The Wedding Juicer 婚宴的榨汁机

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

约翰的奶牛们找到了一份不错的兼职一设计冲压式榨汁机。榨汁机设计如下:
一个 的底座,每一个 的方格上都放有一个高度为 的柱子,用来榨汁。
假设柱子之间都被完美地粘合了,这样水不会顺着柱子与柱子之间的空隙流走。但是约翰一直不知道,这么一个榨汁机,到底能装多少果汁?假设榨汁机周围没有任何东西,也就是说,边界上的水都会流走,有些榨汁机则根本不能装下任何的果汁。

输入格式

第一行:两个整数
第二到 行:每行 个数字,代表了高度。

输出格式

最多能装多少毫升的果汁。

样例

样例输入 #1

4 5
5 8 7 7
5 2 1 5
7 1 7 1
8 9 6 9
9 8 9 9

样例输出 #1

12

样例说明

在两个高 的格子上注入 毫升果汁,到高度 。在高 的格子上注入 毫升果汁,到高度 。在高 的格子上注入 毫升果汁,到高度

数据范围与提示

对于 的数据,。 Gold