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

Số học sinh trúng tuyển vào lớp 10: 167. Thi sáng tạo KHKT dành cho HS trung học cấp tỉnh: 1 Nhất, 1 Ba, 1 KK (1 dự án được chon thi cấp QG). Thi sáng tạo thanh thiếu niên, nhi đồng toàn tỉnh: 1 Nhì, 1 Ba (Nguồn) Thi HSG cấp tỉnh lớp 11 (ngày 18/3/2018): 39 giải gồm 1 Nhất, 3 Nhì, 15...

Thăm dò ý kiến

Bạn muốn ở trọ ở đâu?

Tin xem nhiều
Thống kê
  • Đang truy cập34
  • Hôm nay12,812
  • Tháng hiện tại199,381
  • Tổng lượt truy cập48,199,877
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