Submit solution
Points:
150.00 (partial)
Time limit:
1.0s
Memory limit:
1024M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
OICamp đang dự định lấy bài toán hình học để đưa vào cuộc thi marathon tuần thứ tư. Các admin đang sinh test cho bài toán này. Một bộ test được đánh giá là khó nếu có nhiều những bộ 3 điểm thẳng hàng. Sau khi bộ test được sinh xong, các admin cần kiểm tra xem có bao nhiêu bộ 3 điểm thẳng hàng. Tuy vậy, do đã mệt mỏi sau khi viết chương trình sinh test, các admin cần bạn giúp đỡ trong việc này.
Dữ liệu:
- Dòng thứ nhất ghi số ~N~ là số điểm mà trình sinh test sinh ra.
- ~N~ dòng tiếp theo, mỗi dòng ghi tọa độ của một điểm.
Kết quả:
- Một số duy nhất là số bộ ba điểm thẳng hàng.
Giới hạn:1 ≤ ~N~ ≤ 2000. Tọa độ các điểm có trị tuyệt đối không quá 10000.
Ví dụ:
Input
6
0 0
0 1
0 2
1 1
1 2
2 2
Output
3
Comments