81 人解决，95 人已尝试。
106 份提交通过，共有 184 份提交。
2.7 EMB 奖励。
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
创建: 18 年，6 月前.
修改: 7 年，3 月前.
最后提交: 1 年，5 月前.
来源: N/A
题目标签