6903: BZOJ2903:多边形

Memory Limit:128 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

 

 

题目描述

给定一个任意简单多边形。       N  个顶点可以选择在任意多对顶点之间连边,要求连出来边

不能与原有的边和其他连出来的边严格相交。在连出的边的总长度不超过         M  的情况下,最

大化新图形的面积。

 

 


输入格式

每组数据第一行两个整数      N M。接下来    N 行,按逆时针顺序给出每个顶点的坐标。当 N=M=0时输入结束。     


输出格式

对于每组输入数据输出一行,为一个实数。表示新图形的面积,输出保留一位小数。      


样例输入

5 4
0 0
4 0
4 4
2 2
0 4
0 0

样例输出

16.0

提示

5   N640M400。所有坐标均为不超过   100 的自然数。数据不超过十组


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: