每日算法题：19.8.11

题目：

一个机器人位于一个 m x n 网格的左上角，机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角，问总共有多少条不同的路径？

示例：

输入: m = 7, n = 3

输出: 28

代码：

public class Test20 {
    public int uniquePaths(int m, int n) {
        if (m==1) {
            return 1;
        }

        int[][] result = new int[m][n];
        result[0][0]=1;
        for (int i = 1; i <result[0].length ; i++) {
            result[0][i]=1;
        }
        for (int i = 1; i < result.length; i++) {
            result[i][0]=1;
        }
        for (int i = 1; i < result.length; i++) {
            for (int j=1; j < result[i].length; j++) {
                result[i][j]=result[i][j-1]+result[i-1][j];
            }
        }

        return result[m-1][n-1];
    }
}