数据已经纠正 Orz lx

预处理以i,j,k为顶点的三角形内有无坏点 有则have=true

s 为其面积

f 表示逆时针由i到j的不包含坏点的最大面积

初始f=0

转移则为 f=max(f+s) (i=

原来第八个数据MS是错了

7

4 0

2 3

-2 3

-3 1

-3 0

0 -2

2 -2

7

3 1

1 0

1 -1

-1 1

0 1

1 3

5 5

原来的答案是6.50，你画在纸上就会发现能构成的就只有两个四边形，一个面积是4.5，一个是6.0，那么原来的标程也应该是错的了

如果各位发现我的分析有误，速密我

还有一点，这题最好用实数或者INT64处理数据，Longint会暴

大哥，不要贴代码啊，，说思想也是好的啊。。。

第一次前五

地下室