Đếm bước đi quân mã

General
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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$.

Draft saved