Đếm Số Đường Đi Trên Lưới

Bắt đầu tại góc trên bên trái của một lưới gồm rows hàng và columns cột. Chỉ được di chuyển dọc theo các cạnh của ô, mỗi lần đi một cạnh sang phải hoặc xuống dưới, cho đến khi đến góc dưới bên phải. Đếm số chuỗi di chuyển khác nhau. Lưới không có vật cản.

Một lưới gồm 2 hàng và 3 cột cần chính xác 2 bước xuống và 3 bước sang phải.

Cài đặt lattice_paths(rows, columns).

Đầu vào

rows: Số hàng của các ô, không phải đỉnh.

columns: Số cột của các ô, không phải đỉnh.

Đầu ra

Trả về số đường đi từ góc này sang góc kia.

Ràng buộc

0 ≤ rows, columns ≤ 30 và rows + columns ≤ 60. Nếu một chiều bằng 0 thì chỉ có một đường đi thẳng. Lưới 0 × 0 có một đường đi rỗng. Kết quả nằm trong phạm vi số nguyên 64-bit có dấu.

Ví dụ

Đầu vào:
rows = 2
columns = 3

Kết quả mong đợi:
expected = 10

Đầu vào:
long long rows = 2;
long long columns = 3;

Kết quả mong đợi:
long long expected = 10;

Đầu vào:
long rows = 2;
long columns = 3;

Kết quả mong đợi:
long expected = 10;

Đầu vào:
rows = 0
columns = 4

Kết quả mong đợi:
expected = 1

Đầu vào:
long long rows = 0;
long long columns = 4;

Kết quả mong đợi:
long long expected = 1;

Đầu vào:
long rows = 0;
long columns = 4;

Kết quả mong đợi:
long expected = 1;

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

• #15 Lattice Paths