#P2588. 小方走棋盘
小方走棋盘
题目描述
在一个广阔的棋盘世界里,冒险家小方站在 的方格阵中。棋盘的左上角 为起点,右下角 为终点。小方需要从起点出发,走到终点完成他的旅程。
小方的移动规则很特殊:每次只能沿着方格的边线走一步,且只能选择向右或向下移动。问:小方从起点到终点,一共有多少种不同的走法?
输入格式
共一行,包含两个整数 和 。
输出格式
共一行,包含一个整数,表示走法数量。
数据范围
样例
2 3
10
在一个广阔的棋盘世界里,冒险家小方站在 n×m 的方格阵中。棋盘的左上角 (0,0) 为起点,右下角 (n,m) 为终点。小方需要从起点出发,走到终点完成他的旅程。
小方的移动规则很特殊:每次只能沿着方格的边线走一步,且只能选择向右或向下移动。问:小方从起点到终点,一共有多少种不同的走法?
共一行,包含两个整数 n 和 m。
共一行,包含一个整数,表示走法数量。
数据范围 1≤n,m≤10
2 3
10