Problem
Cho một tấm ván hình chữ nhật
N × M (
N hàng và
M cột). Ở góc trên bên trái là một quân cờ vua, quân cờ này phải được di chuyển xuống góc dưới bên phải của bàn cờ. Trong trường hợp này, con ngựa chỉ có thể đi như trong hình:
Chúng ta cần xác định có bao nhiêu tuyến đường khác nhau từ trên cùng bên trái đến góc dưới cùng bên phải.
Input: chuỗi đầu vào chứa hai số tự nhiên N và M (< span class="math-tex">\(1 <= N,\ M <= 15\)).
Kết quả: in ra một số cách để đưa quân mã đến góc dưới cùng bên phải của bàn cờ.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
4 4 |
2 |
| 2 |
7 15 |
13309 |