#P17095. [ICPC 2017 Qingdao R] Enclosure of Land and Water

[ICPC 2017 Qingdao R] Enclosure of Land and Water

题目描述

推罗国王穆顿有一位聪慧美丽的公主,名叫狄多。狄多在王国中过着快乐自由的生活,但好景不长,她的丈夫被她的兄弟——塞浦路斯国王杀害。随后,狄多逃往非洲西海岸,希望在那里定居。于是,她拿出自己的珠宝、玉石和黄金,向当地酋长贾尔巴斯购买土地和水域。贾尔巴斯说:“现在你可以去任何你想去的地方。你移动所围成的曲线内部的土地和水域,就是你能得到的。你必须在日落之前完成围圈。”

海岸是一条直线,起点到海岸的距离为 dd 单位距离。如下图所示。

:::align{center} :::

在陆地(或水域)上移动的速度为 vv(或 ww)单位距离每单位时间,陆地(或水域)每单位面积的价值为 VV(或 WW)单位价值。日落前剩余的时间为 tt 单位时间。狄多必须在日落之前回到起点。她将获得她移动曲线所围出的陆地和水域。她希望最大化所围陆地与水域的价值总和。

你的任务是找出最佳的移动曲线,并计算狄多能获得的最大价值总和。

输入格式

第一行是测试用例的数量,最多不超过 100。对于每个测试用例,给出 6 个实数 ddvvwwVVWWtt,它们的取值范围均在 0.1 到 10 之间。

输出格式

对于每个测试用例,输出狄多能获得的最大价值总和,结果精确到小数点后 3 位。

4
0.5 0.1 10 0.1 10 10
1 1 2 1 2 3
2 1 10 10 0.1 6
1 9 8 5 7 6
0.008
1.330
50.554
1326.027

提示

翻译由 DeepSeek V4 Pro 完成