Submit | All submissions | Best solutions | Back to list |
MTRIAREA - Maximum Triangle Area |
English | Vietnamese |
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à −104 ≤ xi, yi ≤ 104 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
Added by: | psetter |
Date: | 2009-02-23 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ERL JS-RHINO PERL6 |
Resource: | Pre Shanghai 2004 |