Đề 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

Theo dòng sự kiện

Xem tiếp...

Những tin mới hơn

Những tin cũ hơn

Thành tích năm học 2018-2019

Số thí sinh trúng tuyển vào lớp 10: 183 Thi HSG cấp tỉnh lớp 12 (ngày 22/10/2018): 38 giải gồm 7 Nhì, 8 Ba, 23 KK . Thi HSG cấp quốc gia (8/1/2019): 1 giải KK. Thi KHKT dành cho HS trung học cấp tỉnh (1/2019): 2 Nhất, 4 Ba (2 dự án chọn thi QG) Thi KHKT dành cho HS trung học...

Thăm dò ý kiến

Bạn muốn học thêm ở đâu?

Tin xem nhiều
Thống kê
  • Đang truy cập409
  • Hôm nay92,815
  • Tháng hiện tại2,913,276
  • Tổng lượt truy cập47,751,750
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