P6828: 跳牛游戏
传统题
1.000s
时间限制
256MB
内存限制
0 提交
0 解决
【题目描述】
【题目描述】
就像人类喜欢玩跳房子游戏一样，农夫约翰的奶牛也为自己发明了一种游戏的变体。由于被将近一吨重的笨拙动物玩，跳牛游戏几乎总是以灾难告终，但令人惊讶的是，这并没有阻止奶牛几乎每天下午都尝试玩。。
这个游戏是在R * C
的网格上进行的(2 <= R <= 15, 2 <= C <= 15)，每个方格都是红色或蓝色的。奶牛从左上方的方格开始，通过一系列跳跃移动到右下方的方格，其中跳跃是有效的，当且仅当
1)
你跳到一个不同颜色的正方形上，
2)
你要跳到的方块至少比你所在的方块低一行，并且
3)
你要跳到的方块至少在你当前所在方块的右边一列。
请帮助奶牛计算从左上角的方格到右下角的方格的有效跳跃的不同可能序列的数量。
【
输入格式】:(hopscotch.in)
第一行包含两个整数R
和C，接下来的R行将分别包含C个字符。每个字符都是“R”或“B”，表示红色方块或蓝色方块。
【
输出格式】:(hopscotch.out)
输出从左上角方块跳到右下角方块的不同方式的数量。
【
样例输入】:
4 4
RRRR
RRBR
RBBR
RRRR
【
样例输出】:
3