Phú Ông ngày xưa nổi tiếng là giàu có và lắm đất đai. Ông có một mảnh đất hình đa giác lồi gồm
Yêu cầu: Tính xem, tổng diện tích của các mảnh đất mà Bờm chọn được có giá trị lớn nhất bằng bao nhiêu?
Dữ liệu gồm:
- Dòng đầu ghi số nguyên dương
là số đỉnh của đa giác lồi . dòng tiếp theo, mỗi dòng ghi hai số nguyên là tọa độ của điểm . dòng tiếp theo, mỗi dòng ghi hai chỉ số mô tả đường chéo nối hai đỉnh và . Dữ liệu đảm bảo không có hai đường chéo nào cắt nhau ngoài các điểm mút của đường chéo.
Kết quả:
- Giá trị lớn nhất của tổng diện tích của các mảnh vườn hình tam giác mà Bờm có thể chọn được. Chú ý là nếu tổng diện tích có giá trị là số nguyên thì đưa ra số nguyên đó, nếu là số thập phân thì đưa ra giá trị có một chữ số thập phân.
Ví dụ:
Input
5
0 0
1 0
4 3
1 4
0 3
2 5
3 5
Output
6
Giải thích:
Bờm chọn mảnh đất tạo bởi tam giác

Giới hạn:
- Có 20% số test ứng với
; - Có 20% số test khác ứng với
đường chéo đều có cùng chung một điểm mút. - Có 60% số test còn lại ứng với
;
Comments
Updated