程式語言 - LeetCode - C - 62. Unique Paths



參考資訊:
https://www.cnblogs.com/grandyang/p/4353555.html

題目:


解答:

int uniquePaths(int m, int n)
{
    int i = 0;
    int j = 0;
    int r[100][100] = { 0 };

    for (j = 0; j < n; j++) {
        r[0][j] = 1;
    }

    for (i = 0; i < m; i++) {
        r[i][0] = 1;
    }

    for (i = 1; i < m; i++) {
        for (j = 1; j < n; j++) {
            r[i][j] = r[i - 1][j] + r[i][j - 1];
        }
    }

    return r[m - 1][n - 1];
}