QJ1022 - Rắn đồ chơi
Xem dưới dạng PDFĐây là bài điền kết quả, bạn chỉ cần tính ra kết quả rồi dùng câu lệnh xuất trong chương trình để in kết quả đó ra.
Lan có một con rắn đồ chơi, gồm tổng cộng $16$ đốt, trên đó đánh số từ $1$ đến $16$ . Mỗi đốt có dạng một hình vuông. Hai đốt kề nhau có thể nằm thẳng hàng hoặc tạo thành góc $90$ độ.
Lan còn có một chiếc hộp ô vuông kích thước $4 \times 4$ dùng để đựng rắn đồ chơi, các ô của hộp được đánh dấu lần lượt bằng các chữ cái từ $A$ đến $P$ , tổng cộng $16$ chữ cái.
Lan có thể gấp con rắn đồ chơi của mình lại để đặt vào trong hộp. Cô ấy nhận thấy có rất nhiều phương án để đặt rắn vào hộp.
Hãy giúp Lan tính xem tổng cộng có bao nhiêu phương án khác nhau. Nếu trong hai phương án, tồn tại một đốt nào đó của con rắn được đặt vào các ô khác nhau của hộp, thì hai phương án đó được coi là khác nhau.
Ví dụ
Input
Không có
Output
Không có
Nhận xét