多边形
时间限制：10s 空间限制：128MB
题目描述
题目描述
给定一个任意简单多边形。 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≤ N≤64，0≤M≤400。所有坐标均为不超过 100 的自然数。数据不超过十组
题目来源
没有写明来源