【中山市选2008】三角形

【中山市选2008】三角形

Description

Input

Output

Sample Input
Input1：
2
-2 2
2 4

Input2：
1
100 100

Sample Output
Output1:
19.00

Output2:
10000.00

---

解题思路

明显是暴力，首先排序，再处理覆盖，交叉几种情况，但必要时剪枝。

Codes:

var a,b:array[0..100000,1..2]of extended;
    ca,n,i,o,j,t:longint;
    ans,x,y:extended;
procedure mergesort(h,t:longint);
    var x,y,i,j,m:longint;