1 int uniquePaths(int m, int n) { 2 if(m==0||n==0) 3 return 0; 4 int A[m][n]; 5 int i,j; 6 for(i=0;i<m;++i) 7 A[i][0]=1; 8 for(i=1;i<n;++i) 9 A[0][i]=1; 10 for(i=1;i<m;++i){ 11 for(j=1;j<n;++j) 12 A[i][j]=A[i-1][j]+A[i][j-1]; 13 } 14 return A[m-1][n-1]; 15 }