#P2588. 组合数学经典问题:网格路径计数
组合数学经典问题:网格路径计数
题目描述
在星际殖民基地的规划中,工程师需要设计一个 的能源传输网络。网络由纵横交错的传输管道组成,起点位于左上角 ,终点位于右下角 。
工程师每次只能沿管道向右或向下铺设一段传输线路。现在需要计算:从起点到终点共有多少种不同的线路铺设方案?
输入格式
共一行,包含两个整数 和 。
输出格式
共一行,包含一个整数,表示铺设方案数量。
数据范围
样例
2 3
10
在星际殖民基地的规划中,工程师需要设计一个 n×m 的能源传输网络。网络由纵横交错的传输管道组成,起点位于左上角 (0,0),终点位于右下角 (n,m)。
工程师每次只能沿管道向右或向下铺设一段传输线路。现在需要计算:从起点到终点共有多少种不同的线路铺设方案?
共一行,包含两个整数 n 和 m。
共一行,包含一个整数,表示铺设方案数量。
数据范围 1≤n,m≤10
2 3
10