1058. 挤模具

单点时限: 2.0 sec

内存限制: 256 MB

Acme Extrusion 公司在生产客户自定义的模具上很专业。生产过程包含了在一个平版上切出一个洞,形状是由客户自定义的。
溶铸的材料需要通过那个洞,这样,就按照那个洞的形状,形成了一个符合要求的模具。
给定一个多边形的描述和溶铸的材料的体积,计算可以生成的模具的长度。

输入格式

输入包含一组或多组测试数据,每组的格式如下 :

1) 一个整数 N, 表示多边形的顶点个数,如果 N 小于 3, 则表示输入的结束。
2) 接下去 N 行,每一行包含一对浮点数 (xi,yi), 表示顶点坐标。多边形以顺时针方向出现在输入数据中 .xi 和 yi 的值的单位是米。
3) 数据的最后一行是一个浮点数,表示溶铸的材料的体积,单位为立方米。

输出格式

对于每组数据,程序应该输出一行,格式如下 :

BAR LENGTH: x

其中 ‘x’ 是模具的最大长度,保留两位小数。

样例

Input
4
0.0 0.0
0.0 0.1
0.1 0.1
0.1 0.0
1.0
7
0.5 1.25
0.9 1.6
0.9 1.1
0.85 1.0
0.9 0.85
0.9 0.5
0.5 0.75
100.0
0
Output
BAR LENGTH: 100.00
BAR LENGTH: 318.73

75 人解决,88 人已尝试。

97 份提交通过,共有 163 份提交。

2.7 EMB 奖励。

创建: 13 年,7 月前.

修改: 2 年,4 月前.

最后提交: 3 月前.

来源: N/A

题目标签