tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ XXVII khối Chuyên Tin (Năm 2018)

Đề thi Olympic Tin học sinh viên lần thứ XXVII khối Chuyên Tin (Năm 2018) cung cấp cho thí sinh các bài toán lập trình nhằm giải quyết các vấn đề sau: diễn tập; cân đĩa; ghép hình; thử sức; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XXVII 2018 Khối thi Chuyên tin Thời gian làm bài 180 phút Ngày thi 28-11-2018 Nơi thi HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG TỔNG QUAN ĐỀ THI Tên file Tên bài Hạn chế bộ nhớ Hạn chế thời gian chương trình DIỄN TẬP DRONES. 512M 1 giây CÂN ĐĨA ROBERVAL3. 512M 1 giây GHÉP HÌNH PUZZLE. 512M 1 giây THỬ SỨC ATTEMPT. 512M giây Chú ý Dấu được thay thế bởi phần mở rộng ngầm định của ngôn ngữ được sử dụng để cài đặt chương trình. Dữ liệu vào từ thiết bị vào chuẩn. Kết quả ghi ra thiết bị ra chuẩn. Hãy lập trình giải các bài sau đây Bài 1. DIỄN TẬP 100 điểm Một hội nghị quốc tế quan trọng sắp được tổ chức tại Thủ đô. Kế hoạch đảm bảo an ninh được soạn thảo hết sức chu đáo. Toàn bộ thành phố được xét như lưới ô vuông các cột được đánh số từ trái sang phải từ - đến các hàng được đánh số từ dưới lên trên từ từ - đến . Khu vực diễn ra hội nghị là ô 0 0 . Mọi thiết bị bay không người lái drone đều bị cấm bay trong thời gian diễn ra hội nghị nếu xuất hiện sẽ bị bắn hạ. Một khẩu pháo laser được bố trí tại ô 0 0 cứ mỗi giây có thể phát một chùm laser công xuất cao phá hủy một drone ở độ cao và khoảng cách bất kỳ. Để kiểm tra khả năng tác chiến người ta tiến hành một cuộc diễn tập với tình huống giả định là xuất hiện n drones đánh số từ 1 đến n drone thứ i i 1 n xuất hiện ở không phận thuộc ô xi yi cứ sau mỗi giây drone có thể chuyển sang không phận ô kề cạnh hoặc kề đỉnh và hướng về phía ô 0 0 . Trên không phận một ô có thể có đồng thời nhiều drones. Nhiệm vụ của bộ phận bảo vệ là không để cho drone nào vào được không phận ô 0 0 . Hãy xác định trình tự các drones cần tiêu diệt. Trường hợp không thể thực hiện được nhiệm vụ đã nêu đưa ra số -1. Dữ liệu Vào từ thiết bị nhập chuẩn Dòng đầu tiên chứa số nguyên n 1 n 105 Dòng thứ i trong n dòng tiếp theo chứa 2 số nguyên xi và yi xi yi 105 . Kết quả Đưa ra thiết bị xuất chuẩn số -1 hoặc dãy số nguyên xác định trình tự drones cần bắn hạ trong trường hợp có nhiều phương án trả lời hãy đưa ra phương án