题目描述
一个机器人在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];
}
};