Mã đi tuần

Buổi 11 — Brute Force & Sinh tổ hợp Implementation
Points
30
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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$
Draft saved