QBPOINT - BỘ BA ĐIỂM THẲNG HÀNG
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

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: Đọc từ file TRIPOINT.INP có cấu trúc dạng:

+ 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ả: Ghi ra file TRIPOINT.OUT 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ụ:

TRIPOINT.INP

TRIPOINT.OUT

6

0 0

0 1

0 2

1 1

1 2

2 2

3

Ví dụ

Back to Top