logo AlgoBeat OnlineJudge
登录 注册

#102903. [BZOJ 2903] 多边形

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定一个任意简单多边形。 个顶点可以选择在任意多对顶点之间连边,要求连出来边不能与原有的边和其他连出来的边严格相交。在连出的边的总长度不超过 的情况下,最大化新图形的面积。

输入格式

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

输出格式

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

样例

样例输入 #1

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

样例输出 #1

16.0

数据范围与提示

对于 的数据,。所有坐标均为不超过 的自然数。数据不超过十组。