Nội dung Bài tập
- Mã:
-
Div2.MINIGAME32.2:
RABBITGOHOME
- Tên:
- Thỏ trở về nhà
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Một chú thỏ bị lạc vào trong rừng. Bản đồ đường đi về nhà được mô tả bằng một bảng các ô vuông như sau:
Coi như tọa độ hiện tại của thỏ là (0,0). Chú thỏ muốn tìm đường trở về nhà ở vị trí (A, B).
Tại mỗi bước đi, chú thỏ chỉ có thể di chuyển sang ô có tọa độ (x+1, y) hoặc (x, y+1).
Tuy nhiên trên đường về nhà, tại những ô có tọa độ (x,y) mà x < y thì sẽ có những hố bẫy rất sâu của thợ săn. Chú thỏ sẽ không đi vào những ô này.
Hãy tính số con đường mà chú thỏ có thể đi về đến nhà tại ô (A, B).
Input:
2 số nguyên dương A, B cách nhau một khoảng trắng (1 <= A, B < 20)
Output:
Số nguyên duy nhất - đáp số của bài toán.
Ví dụ 1:
Input Output
Giải thích: 2 con đường trở về nhà của thỏ được mô tả dưới hình sau:
(X : bẫy, R: vị trí hiện tại của thỏ, H: Nhà)
Ví dụ 2:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...