Đề thi Olympic Tin học sinh viên lần thứ XVII khối Cá nhân chuyên (Năm 2008) 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: lục giác đều; hái nấm; mắt xích còn thiếu; . 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Ứ XVII 2008 Khối thi Cá nhân chuyên Thời gian làm bài 180 phút Ngày thi 21 11 2008 Nơi thi ĐẠI HỌC KỸ THUẬT CÔNG NGHỆ TP. HỒ CHÍ MINH Thời gian mỗi Tên bài File nguồn nộp File dữ liệu File kết quả test LỤC GIÁC ĐỀU HEXAGONS. 1 giây HÁI NẤM MUSHROOM. 1 giây MẮT XÍCH CÒN THIẾU GENE. 2 giây Chú ý Dấu được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài chương trình Thí sinh phải nộp cả file mã nguồn của chương trình và file chương trình thực hiện chương trình đã được biên dịch ra file .exe . Hãy lập trình giải các bài toán sau đây Bài 1. LỤC GIÁC ĐỀU Lục giác đều là một dạng cấu trúc đặc biệt trong thiên nhiên. Bạn có thể gặp lục giác đều khi quan sát cách bố trí cánh của nhiều loại hoa khi quan sát cấu trúc của tổ ong khi nghiên cứu sơ đồ liên kết giữa Các bon và Ô xy trong các hợp chất hữu cơ và vô cơ. Mũ đinh ốc cũng tạo thành một lục giác đều. Lục giác đều là một trong số hiếm hoi các loại đa y giác đều có thể phủ kín mặt phẳng. Một bạn sinh viên quyết định chọn Vai trò và vị trí của lục giác đều trong thiên nhiên làm đề tài báo cáo trong một buổi sinh hoạt ngoại khóa. Để chuẩn bị số liệu cho bản thuyết trình của mình bạn đó đã khảo sát rất nhiều dữ liệu về cấu trúc lục giác gặp trong thiên nhiên và cuộc sống. Mỗi dữ liệu khảo sát là một dãy tọa độ 6 đỉnh trong mặt phẳng của x lục giác. Bạn sinh viên muốn biết 6 điểm này có thể là đỉnh của một lục giác đều hay không. Ví dụ nếu tọa độ của 6 điểm nhận được là -3 1 6 0 9 1 0 6 thì câu trả lời là có. Với dữ liệu phong phú thu thập được việc kiểm tra trở thành một công việc nặng nề và tẻ nhạt nếu không sử dụng máy tính. Yêu cầu Cho n bộ dữ liệu mỗi bộ dữ liệu là một nhóm 6 cặp số thực xi yi tọa độ điểm thứ i i 1 6 . Với mỗi bộ dữ liệu hãy xác định xem các điểm này có thể là đỉnh của một lục giác đều hay không và đưa ra Y trong trường hợp câu trả lời là có hoặc N trong .
