//动态规划 状态转移函数a[i][j]=a[i-1][j]+a[i][j-1]
//某个地方路径的和等于到达他那里上面方块路径和+到他左边那个方块路径和
class Solution {
public:
int uniquePaths(int m, int n) {
int a[100][100]={0};
a[0][0]=0;
for(int i=0;i<m;i++){
a[i][0]=1;
}
for(int i=0;i<n;i++){
a[0][i]=1;
}
for(int i=1;i<m;i++){
for(int j=1;j<n;j++){
a[i][j]=a[i-1][j]+a[i][j-1];
}
}
return a[m-1][n-1];
}
};