TAILIEUCHUNG - Đề thi Toán - Tin quốc tế

Cùng tham khảo đề thi học sinh giỏi môn Toán giúp các em ôn tập lại các kiến thức đã học, đánh giá năng lực làm bài của mình và chuẩn bị kì thi học sinh giỏi được tốt hơn với số điểm cao như mong muốn. | Bai toan 1-99 1. Cùa hàng bán hoa Bài toán Tai mot cùa hàng nguoi ta muôn cam mot sô loài hoa vào các châu hoa nho. Có tât ca F loai hoa và V châu hoa F V . Các châu hoa duoc dánh sô tù 1 dên V và xêp theo thú tu tù trái sang phai. Moi loài hoa cûng duoc dánh sô tù 1 dên F. Moi loài hoa chi duoc cam vào mot châu hoa và phai tuân theo dieu kiên vói i j loai hoa i phai o phía trái cúa loai hoa j hay nói cách khác hoa i duoc cam o châu Vi và hoa j duoc cam o châu Vj thi ta phai có Vi Vj. Ta có bang hê sô thâm my cúa viêc cam hoa Bang Aij vói 1 i F 1 j V có y nghia Nêu loài hoa i duoc cam vào châu j thi dat diêm thâm my Aij. Ví du ta có bang hê sô thâm my sau dây Yêu câu bài toán là tim mot phuong án cam hoa sao cho dat tông sô diêm thâm my lón nhât. Han chê ky thuât 1 F 100 vói F là sô các loài hoa. F V 100 vói V là sô các châu hoa. -50 Aij 50 vói Aij là hê sô thâm my thu duoc khi loài hoa i cam vào châu hoa j. Input Dâu vào là file text có tên Dong dâu tiên ghi 2 sô F V F dong tiêp theo moi dong ghi V sô nguyên nhu- vây sô Aij là sô ghi o vi trí j tai dong i 1. Page 1 Bai Toan 3-99 3. Thành phố ngầm Bài toán Bản đồ một thành phố ngầm được biểu diễn bởi một lưới ô vuông. Các ô vuông mở ký hiệu là O các ô vuông tường ký hiệu là W . Bạn sẽ xuất phát tại một vị trí được gọi bởi thủ tục hàm số start. Bạn sẽ phải tìm hiểu và di chuyển trong thành phố bởi hai thủ tục hàm số look và move. Hàm look dir với dir chỉ hướng bao gồm N S E và W chỉ ra các hướng Bắc Nam Đông Tây. Hàm này sẽ trả lại các giá trị O hay W nếu ô bên cạnh theo hướng dir có giá trị O hay W . Bạn sẽ dùng thủ tục move dir để chuyển động sang các ô vuông bên cạnh của lưới. Tất nhiên bạn chỉ được phép đi vào các ô vuông mở. Nhiệm vụ của bài toán là phải tìm ra vị trí xuất phát ban đầu của bạn sau ít lần sử dụng hàm look nhất. Khi đã tìm thấy bạn phải thông báo chúng bằng cách gọi thủ tục finish x y với x y là toạ độ của vị trí tìm được. Hạn chế kỹ thuật 3 U 100 U - chiều rộng của bản đồ. 3 V 100 V -

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.