Kỹ thuật lập trình CO1027 bài tập lớn 2 THANH gươm TRONG đá phiên bản 1 0

ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA KHOA HỌC VÀ KỸ THUẬT MÁY TÍNH Kỹ thuật Lập trình - CO1027 Bài tập lớn THANH GƯƠM TRONG ĐÁ Phiên 1.0 TP HỒ CHÍ MINH, THÁNG 03/2023 TRƯỜNG ĐẠI HỌC BÁCH KHOA - ĐHQG-HCM KHOA KHOA HỌC VÀ KỸ THUẬT MÁY TÍNH ĐẶC TẢ BÀI TẬP LỚN Phiên 1.0 Chuẩn đầu Sau hoàn thành tập lớn này, sinh viên ơn lại sử dụng thành thục: • Con trỏ • Lập trình hướng đối tượng • Danh sách liên kết đơn Dẫn nhập Ultimecia, nữ phù thuỷ hùng mạnh thời đại, đau khổ tình cảm, định tiêu diệt tồn thể nhân loại phép nén thời gian; qua khứ, tương lai hợp Khơng có q khứ, tương lai, khơng cịn hồi niệm, khát vọng phát triển, nhân loại khơng cịn tồn Để thi hành phép nén thời gian, Ultimecia trồng hồng ma thuật Các cánh hoa hồng rơi dần theo thời gian Khi cánh hoa hồng cuối rơi xuống, phép nén thời gian hoàn thành Để đảm bảo an toàn cho hồng, Ultimecia giấu hồng sau mê cung bóng tối với nhiều quái vật để ngăn cản Hiệp sĩ đến gần Nếu có hiệp sĩ vượt qua mê cung bóng tối đánh bại Ultimecia cuối mê cung nàng hủy bỏ định nhân loại giải cứu khỏi thảm họa diệt vong Muốn đánh bại Ultimecia, cần phải có kiếm Excalibur vua Arthur Vua Arthur sau đánh bại Bowser cứu công chúa Guinevere , cắm lại kiếm Excalibur vào đá; từ giã ngai vàng đời hiệp sĩ, công chúa Guinevere ẩn thân nơi miền hoang dã Muốn rút lại kiếm Excalibur khỏi đá, cần phải có ba báu vật: khiên Paladin, giáo Lancelot sợi tóc Guinevere Các báu vật giấu nhiều nơi khác mê cung bóng tối Ngay rút khỏi đá, gươm Excalibur sử dụng hiệp sĩ Bàn Tròn Hơn nữa, hiệp sĩ đơn độc đánh bại vô số quái vật phép thuật mạnh mẽ Ultimecia Vì vậy, Đội quân Hiệp sĩ tài giỏi tập hợp lại để thực nhiệm vụ đầy thử thách vinh quang: tìm lại gươm đá, chiến Bài tập lớn môn Cấu trúc liệu giải thuật - HK năm học 2022 - 2023 Trang 1/16 TRƯỜNG ĐẠI HỌC BÁCH KHOA - ĐHQG-HCM KHOA KHOA HỌC VÀ KỸ THUẬT MÁY TÍNH thắng Ultimecia giải cứu nhân loại Liệu hiệp sĩ có rút gươm đá, liệu Ultimecia có từ bỏ ý định cực đoan đau khổ Tất giải đáp tập lớn Dữ liệu nhập Dữ liệu nhập chương trình chứa file nhập liệu cho Đội quân Hiệp sĩ kiện hành trình đánh bại Ultimecia 3.1 Đội quân Hiệp sĩ Tên file liệu cho Đội quân Hiệp sĩ lưu biến file_armyknights File có định dạng sau: • Dịng chứa số nguyên dương n, n