TAM GIÁC TRÊN MẶT PHẲNG CHO N ĐIỂM CÓ TOẠ ĐỘ NGUYÊN AI (XI, Y1)...

Bài 1. Tam giác

Trên mặt phẳng cho N điểm có toạ độ nguyên A

i

(x

i

, y

1

), i = 1, 2, …, N. Mỗi

một trong số N điểm được tô bởi một trong số K mầu. Các mầu được đánh từ

1 đến K. Một tam giác với ba đỉnh là ba điểm có cùng mầu trong số N điểm

đã cho được gọi là tam giác cùng mầu.

Yêu cầu: Tìm một số lượng tam giác cân từng mầu.

Dữ liệu: Vào từ file văn bản TAMGIAC.INP:

Dòng đầu tiên chứa hai số nguyên N và K được ghi cách nhau bởi dấu

cách; (1<N≤200; 1≤K≤4);

Dòng thứ i trong số N dòng tiếp theo chứa 3 số x

_i

, y

_i

, c

_i

được ghi cách

nhau bởi dấu cách, trong đó (x

i

, y

i

) là toạ độ của điểm A

i

còn c

i

là màu

của A

i

(các số x

i

, y

i

có trị tuyệt đối không quá 32000).

Kết quả: Ghi ra file văn bản TAMGIAC.OUT số lượng tam giác cùng màu.

Ví dụ:

TAMGIAC.INP TAMGIAC.OUT y 8 2 2 1 2 2 1 -4 2 -2 2 1 3 -3 1 x3 -1 2 4 -4 2 -3 -1 1 -1 -1 1 Minh hoạ