首页 > 牛牛的DRB迷宫I
开通博客写题解
头像 bnnpuu
发表于 2020-02-09 02:38:29
可以从选择一个空格进行分析最终得到答案,如果一个空格只与其左边的空格相连通（即a[i][j - 1] == 'R')，那么到达这个空格与到达其左边空格的总方案相等。如果一个空格只与其上边的空格相连通（即a[i - 1][j] == 'D')，那么到达这个空格与到达其上边空格的总方案相等。如果一个空格 展开全文
去ta的博客 赞 (9) 回复(3) 收起
头像 牛客947274517号
发表于 2020-02-10 21:50:08
第三次训练营！被细节坑了的一天emmmmm 虽然这样说，但题目思想还是在帮助下才想到的，所以依然值得记录。思路一：深度遍历 void depth(char a[50][50], int i,int j,long long * sum){ if(i==n-1&&j==m-1) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”