Đề thi khối không chuyên 2003

CẦN THƠ HỘI TIN HỌC VIỆT NAM

OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XII, 2003

Khối thi: chuyên tin

Thời gian làm bài: 180 phút

Ngày thi: 18 – 04 – 2003

Nơi thi: Đại học Cần Thơ

Tên bài Tên file chương trình Tên file dữ liệu Tên file kết quả

Tam giác TAMGIAC.??? TAMGIAC.INP TAMGIAC.OUT

Hình xoắn ốc SPIRAL.??? SPIRAL.INP SPIRAL.OUT

Ba thành phố COUNTRY.??? COUNTRY.INP COUNTRY.OUT

Hãy lập trình giải các bài sau đây:

Bài 1. Tam giác

Trên mặt phẳng cho N điểm có toạ độ nguyên Ai (xi, y1), 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<N200; 1K4);

 Dòng thứ i trong số N dòng tiếp theo chứa 3 số xi, yi, ci được ghi cách

nhau bởi dấu cách, trong đó (xi, yi) là toạ độ của điểm Ai còn ci là màu

của Ai (các số xi, yi 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 x

3 -1 2

4 -4 2

-3 -1 1

-1 -1 1