Hopscotch Bò (Bronze)

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho lưới $R \times C$ , mỗi ô có màu 'R' hoặc 'B'. Bắt đầu từ ô trên trái $(1, 1)$ , cần đến ô dưới phải $(R, C)$ . Mỗi bước nhảy từ $(r_{1}, c_{1})$ đến $(r_{2}, c_{2})$ hợp lệ khi:

$r_{2} > r_{1}$ và $c_{2} > c_{1}$ (nhảy xuống dưới và sang phải)
Màu ô $(r_{2}, c_{2})$ khác màu ô $(r_{1}, c_{1})$

Đếm số dãy nhảy hợp lệ từ $(1, 1)$ đến $(R, C)$ .

Dữ liệu vào

Dòng 1: Hai số nguyên $R$ và $C$ .

$R$ dòng tiếp theo: Mỗi dòng gồm $C$ ký tự 'R' hoặc 'B'.

Dữ liệu ra

Số nguyên — số dãy nhảy hợp lệ.

Ràng buộc

$2 \leq R, C \leq 15$

Ví dụ

Input	Output	Giải thích
4 4 RRRR RRBR RBBR RRRR	3	Có 3 đường đi hợp lệ từ góc trên trái đến góc dưới phải.
5 5 BBBBR RBBRR RRBRR RBRRR BBBRB	5	—

Bình luận

Không có bình luận tại thời điểm này.