Problem : [Usaco2015 Feb]Cow Hopscotch

最新推荐文章于 2021-04-08 13:22:06 发布

原创

最新推荐文章于 2021-04-08 13:22:06 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客介绍了农夫John的奶牛们玩的一种‘跳房子’游戏，游戏在一个R*C的网格中进行，奶牛需要从左上角跳到右下角，每一步必须跳到不同颜色且位置在下方和右侧的格子。博主提供了输入输出示例，并请求帮助计算从起点到终点的不同跳跃路径数量。

Problem E: [Usaco2015 Feb]Cow Hopscotch

Description
正如人们喜欢玩游戏“跳房子”一样，农夫John的奶牛也发明了一些适合它们玩的“跳房子”游戏。尽管这些重达
近一吨的笨拙动物玩游戏总是以灾难结束，但这并不妨碍它们每天下午玩游戏的热情。这个游戏在一个R*C的网格
（2≤R≤15,2≤C≤15）中进行，其中每一个方格是红色或者蓝色。奶牛一开始在左上角的格子中，通过一系列有
效的跳跃，移动到右下角格子中。一个跳跃是有效的，当且仅当
1）你跳跃到与之前所站不同颜色的格子中，
2）你要跳跃到的格子在你现在所站格子的下方至少一行的位置，
3）你要跳跃到的格子在你现在所站格子的右边至少一列的位置。
请帮助奶牛们计算它们有多少种方法可以从左上角格子跳跃到右下角格子。
Input
第一行包含两个整数R和C。后面R行每行包含C个字符。每一个字符是“R”或“B”，表示一个红色或蓝色格子。
Output
输出从左上角格子跳跃到右下角格子的不同方法数量。
Sample Input

4 4
RRRR
RRBR
RBBR
RRRR

Sample Output

#include<bits/stdc++.h>
using namespace std;
int a,b,cnt;
char mp[1000][1000]; 
void dfs(int x,int y){  
    if(x==a-1&&y==b-1){//我只能向下向右走
        cnt++;//我在这里直接累计我的步数，方便输出
        return;
    }
    for(int i=x+1;i<a;i++){
        for(int j=y+1;j<b;j++){
            if(mp[x][y]!=mp[i][j]){//如果我并没有走到合适的办法

最低0.47元/天解锁文章