Problem C
Piece of Cake
Alice received a cake for her birthday! Her cake can be
described by a convex polygon with
Alice will now choose exactly
Input
Each test case will begin with a line with two
space-separated integers
Each of the next
Output
Output a single real number, which is the expected area of
the piece of cake that Alice cuts out. Your answer will be
accepted if it is within an absolute error of
Sample Input 1 | Sample Output 1 |
---|---|
4 3 0 0 1 1 2 1 1 0 |
0.50000000 |
Sample Input 2 | Sample Output 2 |
---|---|
5 5 0 4 4 2 4 1 3 -1 -2 4 |
12.50000000 |
Sample Input 3 | Sample Output 3 |
---|---|
5 3 -1.20 2.80 3.30 2.40 3.10 -0.80 2.00 -4.60 -4.40 -0.50 |
12.43300000 |