一个机器人在m×n大小的地图的左上角（起点，下图中的标记“start“的位置）。 机器人每次向下或向右移动。机器人要到达地图的右下角。（终点，下图中的标记“Finish“的位置）。 可以有多少种不同

题目描述

一个机器人在m×n大小的地图的左上角（起点，下图中的标记“start"的位置）。

机器人每次向下或向右移动。机器人要到达地图的右下角。（终点，下图中的标记“Finish"的位置）。

可以有多少种不同的路径从起点走到终点？

 

上图是3×7大小的地图，有多少不同的路径？

备注：m和n小于等于100

class Solution {
public:
    /**
     * 
     * @param m int整型 
     * @param n int整型 
     * @return int整型
     */
    int uniquePaths(int m, int n) {
        // write code here
        int a[m][n];
        a[0][0]=1;
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                if(i==0)
                    a[0][j]=1;
                else if(j==0)
                    a[i][0]=1;
                else{
                    a[i][j]=a[i][j-1]+a[i-1][j];
                }
            }
        } 
       return a[m-1][n-1];
    }
};