Đường Đi Hamilton

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho lưới $5 \times 5$ với $K$ ô bị chặn. Đếm số đường đi Hamilton từ ô $(1, 1)$ đến ô $(5, 5)$ trên các ô không bị chặn (đi qua mỗi ô đúng một lần, chỉ di chuyển lên/xuống/trái/phải).

Dữ liệu vào

Dòng 1: Số nguyên $K$ (số ô bị chặn)
$K$ dòng tiếp theo: Tọa độ $(i, j)$ của ô bị chặn

Dữ liệu ra

In ra số đường đi Hamilton.

Ràng buộc

$0 \leq K \leq 22$ ( $K$ chẵn)

Ví dụ

Input	Output	Giải thích
4 3 2 3 3 3 4 3 1	1	Chỉ có 1 đường Hamilton từ (1,1) đến (5,5)

Bình luận

Không có bình luận tại thời điểm này.