Đếm bước đi quân mã
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Trên bàn cờ kích thước $N \times M$ (các hàng đánh số $1..N$, các cột đánh số $1..M$), một quân mã xuất phát tại ô $(r, c)$. Hãy viết hàm đệ quy quay lui đếm số đường đi có độ dài đúng $K$ bước đi hợp lệ của quân mã sao cho không đi qua ô nào quá một lần (kể cả ô xuất phát).
Dữ liệu vào
Một dòng chứa năm số nguyên $N, M, r, c, K$.
Dữ liệu ra
Một số nguyên duy nhất là số đường đi hợp lệ.
Ví dụ
| Input | Output |
|---|---|
| 3 3 1 1 2 | 2 |
| 3 3 2 2 1 | 0 |
Giới hạn
$1 \le N, M \le 6$, $1 \le r \le N$, $1 \le c \le M$, $0 \le K \le 5$.
Community Discussion