Bộ ba điểm thẳng hàng

View as PDF

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

Please read the guidelines before commenting.


There are no comments at the moment.