走方格的方案数

题目来源

牛客网：走方格的方案数

题目描述

请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

注：沿棋盘格之间的边缘线行走

数据范围： 1≤n,m≤8

输入描述

输入两个正整数n和m，用空格隔开。(1≤n,m≤8)

输出描述

输出一行结果

示例1

输入

2 2

输出

6

思路分析

用递归的思想进行分析，走到某一个格子的方法等于走到这个点的前面两个点的方式相加之和，如图

代码展示

#include <iostream>
#include <vector>
using namespace std;int Step(int x,int y)
{//x为0或者y为0表示走到表格的边界，此时只有一种走法if(x==0||y==0){return 1;}return(Step(x-1,y)+Step(x,y-1));
}int main() {int m,n;while(cin>>m>>n){cout<<Step(n,m)<<endl;}
}

【Day_09】走方格的方案数相关推荐

强训之【走方格的方案数和另类加法】
目录 1.走方格的方案数 1.1题目 1.2思路讲解 1.3代码展示 2.另类加法 2.1题目 2.2思路讲解 2.3代码展示 3.选择题 1.走方格的方案数 1.1题目链接: link 描述请计 ...
【刷题笔记】另类加法+走方格的方案数
一.另类加法题目: 牛客网链接:另类加法_牛客题霸_牛客网描述给定两个int A和B.编写一个函数返回A+B的值,但不得使用+或其他算数运算符. 测试样例:1,3 返回:4 解析: 因为无法使用 ...
华为机试HJ91：走方格的方案数
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 请计算n*m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走 ...
机器人走方格（51Nod-1119）
题目 M * N的方格,一个机器人从左上走到右下,只能向右或向下走.有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果. 输入第1行,2个数M,N,中间用空格隔开.( ...
走方格跳格子（dp,递归，排列组合三种方法）
走方格: 给定一个 n×mn×m 的方格阵,沿着方格的边线走,从左上角 (0,0)(0,0) 开始,每次只能往右或者往下走一个单位距离,问走到右下角 (n,m)(n,m) 一共有多少种不同的走法. 输 ...
洛谷P8707 [蓝桥杯 2020 省 AB1] 走方格 C语言/C++
[蓝桥杯 2020 省 AB1] 走方格题目描述在平面上有一些二维的点阵. 这些点的编号就像二维数组的编号一样,从上到下依次为第 1 1 1 至第 n n n 行,从左到右依次为第 1 1 1 至 ...
Leetcode1712. 将数组分成三个子数组的方案数[C++题解]：双指针和前缀和
文章目录本题分析题目链接本题分析题目重述: 给定一个非负的数组,要求将其分成3个非空的三段,要求每一段的数字之和依次递增(可以相等),求总共有几种分法. 题目解答: 双指针算法思路:枚举第二 ...
【NOIP模拟】T2 管道（状压dp求图的dfs序方案数）
f[i][j]: i表示整个图走没走过的状态 j表示当前到了第j个点存的值就是在这种情形下可以走到的地方的状态 dp[i][j]:i表示整个图走没走过的状态 j表示当前在j点访问剩余能去到的点的 ...
Leetcode--5274. 停在原地的方案数
有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处. 每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外). 给你两个整数 steps 和 arr ...

【Day_09】走方格的方案数

走方格的方案数

题目来源

题目描述

输入描述

输出描述

示例1

思路分析

代码展示

【Day_09】走方格的方案数相关推荐

最新文章

热门文章