Tam giác


Submit solution

Points: 0.92 (partial)
Time limit: 0.8999999999999999s
Memory limit: 512M

Problem type

Cho \(n\) điểm đôi một phân biệt trên mặt phẳng (\(n \geq 3\)). Có \(\frac{n(n-1)(n-2)}{6}\) tam giác có các đỉnh là \(3\) đỉnh phân biệt trong số \(n\) điểm này (bao gồm cả những tam giác bị suy biến, nghĩa là khi cả \(3\) đỉnh thẳng hàng).

Ta cần tính tổng diện tích của các tam giác này. Phần mặt phẳng thuộc về nhiều tam giác sẽ được tính nhiều lần. Quy ước diện tích của các tam giác suy biến là \(0\).

Input

Dữ liệu Dòng đầu tiên chứa một số nguyên \(n\) (\(3 \leq n \leq 1000\)) cho biết số lượng điểm. Mỗi dòng trong số \(n\) dòng sau chứa \(2\) số nguyên \(x_{i}\) và \(y_{i}\) (\(0 \leq x_{i}\), \(y_{i} \leq 10000\)) phân cách bởi một khoảng trắng xác định tọa độ của điểm thứ \(i\) (với \(i = 1\), \(2\), ..., \(n\)). Không có cặp (thứ tự) tọa độ nào xuất hiện nhiều hơn một lần.

Output

Kết quả In ra một số thực duy nhất bằng tổng diện tích của các tam giác có các đỉnh nằm trong \(n\) điểm đã cho. Kết quả phải được in ra với đúng một chữ số thập phân và không được chênh lệch với kết quả đúng nhiều hơn \(0\). \(1\).

Sample Input

5
0 0
1 2
0 2
1 0
1 1

Sample Output

7.0

Comments

There are no comments at the moment.