Đếm tam giác
Đề bài
Mô tả
Trên mặt phẳng có điểm phân biệt. Người ta nối tất cả các cặp điểm lại với nhau và thu được rất nhiều tam giác có ba đỉnh là các điểm đã cho.
Hãy đếm số tam giác có diện tích khác (tức ba đỉnh không thẳng hàng) được tạo thành.
Dữ liệu vào
- Dòng đầu chứa số nguyên — số điểm.
- dòng tiếp theo, mỗi dòng chứa hai số nguyên , — tọa độ của điểm thứ .
Không có hai điểm nào trùng nhau.
Dữ liệu ra
- In ra một số nguyên duy nhất — số tam giác có diện tích khác tạo bởi các điểm đã cho.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 0 0 1 1 2 0 2 2 |
3 | Có tam giác diện tích khác : ; ; . Bộ ba thẳng hàng nên không tính. |
| 3 0 0 1 1 2 0 |
1 | Ba điểm không thẳng hàng, tạo đúng tam giác. |
| 1 1 1 |
0 | Chỉ có một điểm, không tạo được tam giác nào. |
Bình luận