凸多边形

题目1 : 凸多边形

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

给定一个凸多边形的N个顶点。你需要在凸多边形内找到M个点，使得这M个点也围成一个凸多边形，并且围成的面积尽可能大。

输入

第一行包含两个整数N和M，意义如前文所述。

接下来N行，每行两个整数Ai和Bi，表示按照逆时针顺序排列的凸多边形顶点坐标。

对于30%的数据，满足N<=5

对于100%的数据，满足N<=100

对于100%的数据，满足3<=M<N, |Ai|,|Bi|<=10000

输出

输出新凸多边形最大的面积，保留两位小数。

样例输入

4 3
0 0
1 0
1 1
0 1

样例输出

0.50大神思路：https://hihocoder.com/discuss/question/5158

《凸多边形》题目分析
本题可以用动态规划解决。

week191

如上图所示，我们把凸多边形的N个顶点按顺序编号0~N-1。

f[i][j][k]表示起点是i，最后一个点是j的k边形࿰