MAXTG


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 493M

Problem type

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

There are no comments at the moment.