问题2263--neighbor

2263: neighbor

时间限制: 1Sec 内存限制:256 MB
提交:330 解决:112
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

隔壁学校地形图可以通过一个高度矩阵表示,矩阵中每一个位置都有一个数hi , j表示这个坐标的海拔,我们姑且将其称为海拔图,容易发现,我们可以通过这个矩阵轻松算出隔壁学校的主视图,左视图。
相反的,我们却不能通过主视图和左视图唯一确定海拔图,现在问题来了,已知主视图左视图,我们需要知道铲平隔壁学校的代价上限和下限(即可能的体积最大值与最小值)

输入

第一行两个数n , m (1 <=n ,m<=1000, 0<= hi ,j<= 1000),分别表示海拔图的长和宽。

第二行n个数,描述了主视图每一个位置的高度。

第三行m个数,描述了左视图每一个位置的高度

输出

一行两个数,分别表示代价最小值与最大值。

样例输入 Copy
2 2 1 1 1 1
样例输出 Copy
2 4
来源/分类