Bộ đề thi HSG quốc gia môn tin học các năm 2016 2020

SỞ GIÁO DỤC VÀ ĐÀO TẠO KIÊN GIANG KỲ THI CHỌN ĐỘI TUYỂN DỰ THI HSG QUỐC GIA NĂM 2020 ĐỀ THI CHÍNH THỨC Mơn: TIN HỌC Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi thứ hai: 13/9/2019 (Đề thi có 03 trang, gồm 03 bài) Bài Tên Cửa hàng Chim sẻ Hệ thống điện TỔNG QUAN NGÀY THI THỨ HAI File chương trình File liệu vào File kết CUAHANG.* CUAHANG.INP CUAHANG.OUT CHIMSE.* CHIMSE.INP CHIMSE.OUT DUONGDIEN.* DUONGDIEN.INP DUONGDIEN.OUT Điểm 7 Dấu * thay PAS CPP ngơn ngữ lập trình sử dụng tương ứng Pascal C++ Hãy lập trình giải tốn sau: Bài Cửa hàng (6 điểm) Một tập đoàn chuyên kinh doanh lĩnh vực bán lẻ với hàng loạt cửa hàng tiện lợi, để tập đoàn ngày phát triển, hội đồng quản trị định mở rộng thêm cửa hàng Để kinh doanh có hiệu cửa hàng phải đặt vị trí xung quanh có nhiều khu nhà để phục vụ nhiều khách hàng Cửa hàng phải đặt vị trí nằm hình trịn bán kính R với tâm địa điểm chọn Khu nhà nằm bán kính cửa hàng khoảng cách chúng ≤ R Yêu cầu: Xác định số lượng khách hàng lớn phục vụ Dữ liệu vào: Đọc từ file văn CUAHANG.INP gồm có: - Dịng đầu số nguyên dương K, R (K số cửa hàng cần mở; R bán kính phục vụ cửa hàng; 1≤K≤10, 1≤R≤500) - Dòng thứ M số địa điểm đặt cửa hàng (K≤M≤20) - M dòng tiếp theo, dòng gồm số nguyên X, Y (-1000≤X, Y≤1000) toạ độ vị trí đặt cửa hàng - Dịng N, số lượng khu nhà (1≤N≤100) - Mỗi dòng N dòng số nguyên X,Y,S tọa độ X,Y số lượng người khu nhà (-1000≤X, Y≤1000, 1≤S≤100) Dữ liệu ra: Ghi file văn CUAHANG.OUT gồm dòng số người tối đa phục vụ Ví dụ: CUAHANG.INP CUAHANG.OUT 2 24 4 Trang 1/3 0 Ràng buộc: - Có 50% số test tương ứng với 50% số điểm có N≤50; 1≤M≤10) - Có 50% số test cịn lại ứng với 50% số điểm có 50