class Solution {
    public int uniquePaths(int m, int n) 
    {
        int[][] dp=new int[m+1][n+1];
        //dp数组加一行和加一列是防止dp[i-1]越界访问
        dp[0][1]=1;//因为数组的一行和第一列的元素必须要等于1，为什么是1，因为机器人只能
        //向右或者向下移动走第一行和第一列的时候只有一种方式，所以是1.
        for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
        {
            dp[i][j]=dp[i-1][j]+dp[i][j-1];
        }
        return dp[m][n];
    }
}