Enclosure
题号:NC233165
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

In the Dark Forest, the territory you control is defined by the smallest convex polygon that contains all trees you control. Your power is defined by the area of the territory you control.

You currently control k out of n trees in the Dark Forest. What is the highest power you can achieve by gaining control over a single additional tree somewhere in the forest?

输入描述:

The first line of input consists of two space-separated integers n and k .
Next follow n lines each with two space-separated integers x_i and y_i specifying the locations of the n trees. You control the first k trees given in the list; the other trees do not
belong to you. (Note that some of these may still be inside your territory.)
It is guaranteed that no three trees have collinear locations.

输出描述:

Print, on a single line, the maximum power you can achieve by gaining control over a singleadditional tree. The output should be rounded and displayed to exactly one decimal place. 
示例1

输入

复制
5 3
-5 -5
-5 5
5 -5
-4 6
5 5

输出

复制
100.0
示例2

输入

复制
4 3
999999999 999999999
999999998 -1000000000
-999999999 999999998
-1000000000 -999999999

输出

复制
3999999992000000004.0
示例3

输入

复制
10 9
4 3
3 8
7 9
8 1
9 9
1 0
9 2
10 4
5 3
7 1

输出

复制
58.5