Đề thi chọn học sinh giỏi cấp tỉnh lớp 11 năm 2019 môn Tin học

Chủ nhật - 31/03/2019 15:22
Đề thi chọn học sinh giỏi cấp tỉnh lớp 11 môn Tin học khoá ngày 18/3/2019.
Đề thi chọn học sinh giỏi cấp tỉnh lớp 11 năm 2019 môn Tin học

SỞ GIÁO DỤC VÀ ĐÀO TẠO BÌNH ĐỊNH
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 11 THPT KHOÁ NGÀY 18-3-2019

MÔN THI: TIN HỌC 
Thời gian: 150 phút (không kể thời gian phát đề)
Ngày thi: 18/3/2019

Bài 1: Hình chữ nhật bốn màu

Trên mặt phẳng tọa độ Đề-các vuông góc Oxy cho N điểm phân biệt Ai (xi,yi) , i = 1..n.

Mỗi điểm Ai được tô bởi màu Ci thuộc {1, 2, 3, 4}.

Yêu cầu:

Hãy đếm số lượng hình chữ nhật thỏa mãn hai điều kiện sau:

  • Bốn đỉnh của hình chữ nhật là 4 điểm trong n điểm đã cho và được tô bởi bốn màu khác nhau.

  • Các cạnh của hình chữ nhật song song với một trong hai trục tọa độ.

Input:

Dữ liệu vào từ tệp BONMAU.INP theo định dạng sau:

  • Dòng thứ nhất chứa số nguyên dương n là số lượng điểm trên mặt phẳng.

  • Dòng thứ i trong n dòng tiếp theo chứa ba số nguyên xi,yi,ci

  • là thông tin về tọa độ và màu của điểm thứ i (i = 1..n).

Output:

Ghi ra tệp BONMAU.OUT số lượng hình chữ nhật đếm được.

Ví dụ:

BONMAU.INP

7
0 0 1
0 2 4
2 2 2
2 -1 3
0 -1 1
-1 -1 4
-1 2 1

BONMAU.OUT

2

Ghi chú:

 

trang1

Trang 2 | Trang 3
 Tags: hsg

Tổng số điểm của bài viết là: 0 trong 0 đánh giá

Click để đánh giá bài viết

  Ý kiến bạn đọc

Những tin mới hơn

Những tin cũ hơn

Thống kê
  • Đang truy cập74
  • Máy chủ tìm kiếm5
  • Khách viếng thăm69
  • Hôm nay24,974
  • Tháng hiện tại541,467
  • Tổng lượt truy cập18,122,135
Bạn đã không sử dụng Site, Bấm vào đây để duy trì trạng thái đăng nhập. Thời gian chờ: 60 giây