Mã đi tuần
Points
30
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho bàn cờ $N \times N$ và vị trí xuất phát $(r, c)$ (1-indexed). Hãy đếm số đường đi của quân mã (di chuyển theo luật cờ vua) đi qua tất cả các ô đúng một lần (Knight's tour).
Dữ liệu vào
- Dòng đầu: số nguyên $N$ $(1 \le N \le 6)$.
- Dòng hai: hai số nguyên $r$ và $c$ $(1 \le r, c \le N)$.
Dữ liệu ra
- Một số nguyên — số đường đi hợp lệ.
Ví dụ
| Input | Output |
|---|---|
| 1\n1 1 | 1 |
| 5\n1 1 | 64 |
Giới hạn
- $1 \le N \le 6$
Community Discussion