QJ1022 - Rắn đồ chơi

Xem dưới dạng PDF

Gửi bài giải

Điểm: 100
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Đâ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

Không có ý kiến tại thời điểm này.