首页 > 其他分享 >62. 不同路径

62. 不同路径

时间:2022-11-09 17:00:59浏览次数:35  
标签:机器人 int 不同 路径 网格 long 62

题目描述:

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。

问总共有多少条不同的路径?

思路:
组合数学
代码:

class Solution {
public:
    int uniquePaths(int m, int n) {
        int c=min(m,n);
        c--;
        int total=m+n-2;
        long long sum=1;
        for(int i=0;i<c;i++){
           sum=sum*(total-i)/(i+1);
        }
        return sum;
    }
};

补充:
或许应该补充一下组合数的求解算法

标签:机器人,int,不同,路径,网格,long,62
From: https://www.cnblogs.com/imreW/p/16874364.html

相关文章