Nhảy Ô (Bronze)
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho lưới ô vuông, mỗi ô có màu R (đỏ) hoặc B (xanh). Xuất phát từ ô , mỗi bước nhảy đến ô thỏa mãn:
- Màu tại khác màu tại ô hiện tại.
- (hàng thấp hơn).
- (cột phải hơn).
Đếm số cách đến ô .
Dữ liệu vào
- Dòng 1: Hai số nguyên và .
- dòng tiếp theo: mỗi dòng ký tự
RhoặcB.
Dữ liệu ra
Số cách đến ô .
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 4 RRRR RRBR RBBR RRRR |
3 | 3 đường đi hợp lệ từ (1,1) đến (4,4) |
| 5 5 BBBBR RBBRR RRBRR RBRRR BBBRB |
5 | 5 đường đi hợp lệ |
Bình luận