TAILIEUCHUNG - Sáng tạo trong thuật toán và lập trình với ngôn ngữ Pascal và C# Tập 2 - Chương 4

Các thuật toán sắp đặ t Cờ tam tài Olimpic quốc tế Một số quốc gia như Ba Lan, Bỉ, Pháp có quốc kỳ tạo từ ba giải màu thường được gọi là cờ tam tài. Ba bạn trẻ A, B và C chơi trò ghép hình để tạo thành một lá cờ tam tài với ba giải màu dọc lần A lượt tính từ trái qua phải là xanh (X), trắng (T) và đỏ (D). | Chương 4 Các thuật toán sắp đặt Cờ tam tài Một số quốc gia như Ba Lan Bỉ Pháp. có quốc kỳ tạo từ ba giải màu thường được gọi là cờ tam tài. Ba bạn trẻ A B và C chơi trò ghép hình để tạo thành một lá cờ tam tài với ba giải màu dọc lần lượt tính từ trái qua phải là xanh X trắng T và đỏ D . Mặt bàn để ghép cờ có kích thước 2N X 3N ô vuông đơn vị được kẻ săn thành lưới ô vuông với mã số các hàng tính từ trên xuống dưới là 1 2 . 2N và mã số các cột tính từ trái qua phải là 1 2 . 3N. Đầu tiên bạn A chọn một ô trên cột 1 có tọa độ là Ax Ay 1 bạn B chọn một ô trên dòng cuối cùng có tọa độ là Bx 2N By bạn C chọn một ô trên cột cuối cùng có tọa độ là Cx Cy 3N . Sau đó lần lượt theo thứ tự quay vòng A B C ba bạn chọn các mảnh ghép đơn vị 1x 1 với màu phù hợp N 2 để đặt vào các ô trong bàn cờ. Lần đầu tiên mồi bạn đặt một mảnh ghép vào ô đã chọn. Những lần tiếp theo đến lượt mình mồi bạn đặt một số mảnh ghép kề với mảnh ghép do chính bạn ấy đã đặt tại lần trước. Dĩ nhiên mồi ô trên bàn chỉ được đặt đúng 1 mảnh ghép. Bạn nào không thể ghép được thì bạn đó ngừng chơi những người còn lại sẽ tiếp tục chơi đến khi hoàn thành lá cờ. Biết các giá trị N Ax By và Cx. Hãy cho biết mồi bạn đã ghép được bao nhiêu mảnh mồi màu. Olimpic quốc tế A C B Cờ tam tài 4 X 6 Với thí dụ như trong hình N 2 Ax 2 By 2 Cx 3 ta tính được kết quả như trong bảng. Ý nghĩa của các ô trên bàn ghép cờ cho biết bạn nào trong lần đi thứ mấy của mình ghép mảnh màu gì. Thí dụ A5 T cho biết bạn A trong lần đi thứ 5 ghép mảnh màu trắng. Ô xuất phát của mỗi bạn kí hiệu là 0. o o 0 A1 X A2 X A3 T A4 T C3 D C2 D A0 X A1 X A2 T A3 T C2 D C1 D Xanh Trắng Đỏ A 5 4 0 115 A1 X B1 X B2 T C2 T C1 D C0 D B1 X B0 X B1 T B2 T C2 D C1 D B 3 3 0 C 0 1 8 Kết quả Cờ tam tài N 2 A 2 1 B 4 2 C 3 6 X Xanh T Trắng D Đỏ. Thuật toán Bài này khá dễ giải. Nếu bạn khéo tổ chức dữ liệu thì chương trình sẽ rất gọn. Trước hết ta cần xác định rằng mỗi ô i j trên bàn cờ sẽ do bạn nào ghép A B hay C Ta định nghĩa khoảng cách giữa hai ô i j và

• Kỹ thuật lập trình
• ngôn ngữ Pascal
• lập trình C#
• giải bài toán tin
• giáo trình lập trình
• thuật toán máy tính
• Ngôn ngữ lập trình Pascal
• Bài giảng Ngôn ngữ lập trình Pascal
• Thực hành Turbo Pascal
• Turbo Pascal Version 5
• Turbo Pascal Version 7
• Cách khởi động Turbo Pascal
• kinh nghiệm sử dụng
• lập trình căn bản
• ngôn ngữ lập trình
• kỹ thuật pascal
• tài liệu về pascal
• lập trình pascal
• giáo trình pascal căn bản
• kỹ thuật phần mềm
• giải bài toán pascal
• tài liêu bài toán pascal
• bài tập tin học
• Pascal
• tài liệu ngôn ngữ pascal
• giáo trình pascal
• bài giảng ngôn ngữ pascal
• Lý thuyết và bài tập Pascal
• Thành phần ngôn ngữ Pascal
• Ngôn ngữ lập trình cấp cao
• Ký hiệu của Pascal
• Ký tự trong Pascal
• Giáo trình Ngôn ngữ lập trình Pascal
• Giới thiệu chương trình Pascal
• Cấu trúc chương trình Pascal
• Ký tự sử dụng trong Pascal
• Bài tập Pascal cơ bản
• Các dạng bài tập Pascal
• Một số mẫu bài tập Pascal
• Bài tập Pascal
• Ôn tập Pascal
• Bài giảng môn Lập trình Pascal
• Môn lập trình Pascal
• Môi trường làm việc của Turbo Pascal
• Kỹ thuật Lập trình Pascal
• ứng dụng Pascal
• giáo trình
• Giáo trình bài tập Pascal
• Bài tập ngôn ngữ lập trình Pascal
• Bài giảng Lập trình Pascal
• Lệnh cơ bản trong Pascal
• Cấu trúc một chương trình Pascal
• Thuật toán lập trình
• Các khái niệm trong Pascal
• Kiểu dữ liệu đơn giản
• Các câu lệnh điều khiển
• giáo án tin học
• Giáo trình Tin học
• Cách sử dụng ngôn ngữ Pascal
• Câu hỏi Pascal
• Thành phần Pascal
• Ôn tập thi liên thông ngành tin học
• Thành phần của ngôn ngữ lập trình pascal
• Ôn tập Pascal cơ bản
• toán Pascal
• bài tập toán Pascal
• tài liệu toán Pascal
• lý thuyết toán Pascal
• Tự học lập trình Pascal
• Bài tập lập trình Pascal
• Kỹ thuật lập trình
• Học lập trình Pascal