MAXTG
Cho một tập gồm n điểm trong mặt phẳng tọa độ Decartes trong đó không có 3 điểm nào thẳng hàng và 2 điểm nào trùng nhau. Tìm tứ giác có diện tích lớn nhất được tạo nên bởi 4 trong số n điểm trong tập điểm nói trên. Lưu ý rằng tứ giác không nhất thiết phải lồi.
Dữ liệu:
-Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 300).
-n dòng tiếp theo mỗi dòng chứa 2 số nguyên xi, yi (-1000 ≤ xi, yi ≤ 1000).
Kết quả:
-Đưa ra một số thực với độ chính xác 6 chữ số sau dấu phẩy là kết quả của bài toán.
Sample Input
5
0 0
0 4
4 0
4 4
2 3
Sample Output
16.000000
Comments