Mã bài:
poly
Điểm:
3 (OI)
Giới hạn thời gian:
1.5s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Cho đa giác lồi ~N~ đỉnh trên mặt phẳng toạ độ. Từ bốn đỉnh bất kỳ của đa giác luôn lập được một tứ giác. Hãy tìm tứ giác có diện tích lớn nhất
Input:
- Dòng đầu tiên ghi N là số đỉnh của đa giác ~(4 \leq N \leq 1500)~
- ~N~ dòng tiếp theo, dòng thứ ~i~ là cặp số nguyên ~(x_i, y_i)~ biểu diễn đỉnh thứ i của đa giác. Các đỉnh được liệt kê theo chiều kim đồng hồ ~(|x_i|, |y_i| \leq 15000)~
Output:
Ghi ra một số duy nhất chỉ diện tích lớn nhất của tứ giác tìm được. Kết quả lấy chính xác tới ~1~ chữ số phần thập phân.
Sample Input
6
2 1
2 3
5 7
8 3
8 1
5 0
Sample Output
21.0
Bình luận