Diện tích tam giác lớn nhất (hsg)
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Trên mặt phẳng tọa độ cho N điểm phân biệt. Hãy tìm ra 3 điểm trong số N điểm đó sao cho diện tích tam giác tạo thành là lớn nhất. Nếu tất cả các bộ 3 điểm đều thẳng hàng, in ra 0.0.
Đầu vào: Dòng đầu là số nguyên N (3 <= N <= 300). N dòng tiếp theo, mỗi dòng chứa 2 số nguyên x, y (-10^6 <= x, y <= 10^6) là tọa độ của một điểm.
Đầu ra: Diện tích tam giác lớn nhất tìm được, làm tròn 1 chữ số thập phân.
Ví dụ
Input:
4
0 0
0 4
4 0
2 2
Output:
8.0
Bình luận