7707: BZOJ3707:圈地

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

Description

2维平面上有n个木桩,黄学长有一次圈地的机会并得到圈到的土地,为了体现他的高风亮节,他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形,多边形的顶点就是一个木桩,圈得的土地就是这个多边形内部的土地。(因为黄学长非常的神,所以他允许圈出的第n点共线,那样面积算0)


输入格式

第一行一个整数n,表示木桩个数。
接下来n行,每行2个整数表示一个木桩的坐标,坐标两两不同。


输出格式

仅一行,表示最小圈得的土地面积,保留2位小数。


样例输入

3
0 0
0 1
1 0

样例输出

0.50

提示

对于100%的数据,n<=1000。


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: