Diện tích tam giác

Xem PDF

Điểm: 600 Thời gian: 2.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho \(n\) điểm phân biệt trên mặt phẳng Oxy. Tính diện tích tam giác nhỏ nhất và lớn nhất có thể được tạo thành từ \(3\) trong \(n\) điểm trên. Lưu ý, nếu \(3\) điểm thẳng hàng thì diện tích tam giác bằng \(0\).

Input

  • Dòng đầu tiên chứa số tự nhiên \(n \ (3 \leq n \leq 2000)\).
  • \(n\) dòng tiếp theo, mỗi dòng chứa 2 số nguyên \(x_i, y_i \ (|x_i|, |y_i| \leq 10^4)\) biểu thị cho tọa độ điểm thứ \(i\).

Output

  • In ra hai số thực trên một dòng, mỗi số có đúng 1 chữ số thập phân. Số thứ nhất là diện tích nhỏ nhất, số thứ hai là diện tích lớn nhất.

Example

Test 1

Input
4
-5 -5
-4 3
4 1
3 -2 
Output
10.5 33.0

Test 2

Input
7
1 0
2 0
0 2
2 3
0 1
3 0
0 3 
Output
0.0 4.0

Bình luận

Không có bình luận nào.