当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

6748：Matrix

题目描述
有一个二维平面，给定 $length[1], length[2], length[3], length[4]$，画出 4 个正方形区域。

第 $i$ 个区域为 ${(x, y)\ |\ |x| <= length[i], |y| <= length[i]}$。

对于一个整点 $(x, y)$ 其权值为 $(|x|+|y|) * cnt$，其中 $cnt$ 为覆盖该点的区域个数。（点在区域边界上或者在区域内，都称为被区域覆盖）。

现在需要在至少被一个区域覆盖的整点点集中，选出 $k$ 个两两不同的点，使得总权值和最小。

输出最小的权值总和。
输入解释
第一行一个整数 $T(T \le 100)$ 表示 $T$ 组测试数据。

每组数据有 5 个数字，分别表示 $length[1], length[2], length[3], length[4], k$。满足 $1 \le length[1] < length[2] < length[3] < length[4] \le 10^9, 0 \le k \le 10^{10}$。

数据保证一定能选出 $k$ 个点。
输出解释
对每组数据输出一行，表示答案。
输入样例 
4
1 2 3 4 1
1 2 3 4 2
1 2 3 4 6
1 5 7 9 12
输出样例 
0
4
20
64

样例解释
对于第一组样例，取 (0,0)；
对于第二组样例，取 (0,0)、(0,1)；
对于第三组样例，取 (0,0)、(0,1)、(1,0)、(-1,0)、(0,-1)、(1,0)、(4,0)；
来自杭电HDUOJ的附加信息
Recommend liuyiding
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2020 年百度之星·程序设计大赛 - 初赛一
源链接： HDU-6748
最后修改于 2020-10-25T23:34:01+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
10000/5000MS(Java/Others) 32768/32768K(Java/Others)