MTRIAREA - Maximum Triangle Area

Giới hạn

• Thời gian: 0.712s
• Bộ nhớ: 1536MB
• Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

Cho n điểm trên mặt phẳng. Tìm tam giác có diện tích lớn nhất tạo được từ n điểm này.

Input

Gồm một vài test case. Dòng đầu của mỗi test là số nguyên n, số điểm trên mặt phẳng. Mỗi dòng tiếp theo mỗi dòng chứa hai số nguyên xi, yi là tọa độ điểm thứ i. Kết thúc các bộ test là số -1. Chú ý 1 ≤ n ≤ 50000 và −10^4 ≤ xi, yi ≤ 10^4 với i = 1 . . . n.

Sample Input
3
3 4
2 6
2 7
5
2 6
3 9
2 0
8 0
6 5
-1

Output

In ra trên mỗi dòng là diện tích lớn nhất của mỗi test, gồm 2 số thập phân sau dấu phẩy.

Sample output
0.50
27.00

---

• Người up: vdmedragon
• Nguồn bài: Pre Shanghai 2004