A1049 | Cow Hopscotch Bronze--Bronze
来源USACO
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
Just like humans enjoy playing the game of Hopscotch, Farmer John's cows have
invented a variant of the game for themselves to play. Being played by clumsy
animals weighing nearly a ton, Cow Hopscotch almost always ends in disaster,
but this has surprisingly not deterred the cows from attempting to play nearly
every afternoon.
The game is played on an R by C grid (2 <= R <= 15, 2 <= C <= 15), where each
square is colored either red or blue. Cows start in the top-left square and
move to the bottom-right square by a sequence of jumps, where a jump is valid
if and only if
1) You are jumping to a square of a different color,
2) The square that you are jumping to is at least one row below the current
square that you are on, and
3) The square that you are jumping to is at least one column to the right of
the current square that you are on.
Please help the cows compute the number of different possible sequences of
valid jumps that will take them from the top-left square to the bottom-right
square.
invented a variant of the game for themselves to play. Being played by clumsy
animals weighing nearly a ton, Cow Hopscotch almost always ends in disaster,
but this has surprisingly not deterred the cows from attempting to play nearly
every afternoon.
The game is played on an R by C grid (2 <= R <= 15, 2 <= C <= 15), where each
square is colored either red or blue. Cows start in the top-left square and
move to the bottom-right square by a sequence of jumps, where a jump is valid
if and only if
1) You are jumping to a square of a different color,
2) The square that you are jumping to is at least one row below the current
square that you are on, and
3) The square that you are jumping to is at least one column to the right of
the current square that you are on.
Please help the cows compute the number of different possible sequences of
valid jumps that will take them from the top-left square to the bottom-right
square.
输入格式
The first line contains the two integers R and C. The next R lines will each
contain C characters. Each character is either 'R' or a 'B', indicating a red
square or a blue square.
contain C characters. Each character is either 'R' or a 'B', indicating a red
square or a blue square.
输出格式
Output the number of different ways one can jump from the top-left square to
the bottom-right square.
the bottom-right square.
输入输出样例
输入 #1
4 4 RRRR RRBR RBBR RRRR
输出 #1
3
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted