有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。给定两个正整数int x,int y，请返回机器人的走法数目。保证x＋y小

最新推荐文章于 2021-12-25 19:40:22 发布

Light丶Long

最新推荐文章于 2021-12-25 19:40:22 发布

阅读量1.5k

点赞数 1

分类专栏：牛客练习文章标签：动态规划机器人走方格

本文链接：https://blog.csdn.net/lin140611/article/details/96017001

版权

牛客练习专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题目：

有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。

给定两个正整数int x,int y，请返回机器人的走法数目。保证x＋y小于等于12。

测试样例：

2,2

返回：2

代码如下：

/**
 * Created with IntelliJ IDEA
 * Description:
 * User:Light_Long
 * Date:2019-07-13
 * Time:16:42
 */
import java.util.*;

public class Robaot {
    public int countWays(int x, int y) {
        // write code here
        int dp[][] = new int[x][y];
        for(int i = 0; i < x; i++){
            dp[i][0] = 1;
        }
        for(int j =0; j< y; j++){
            dp[0][j] = 1;
        }
        for(int i = 1; i< x;i++){
            for(int j =1;j<y;j++){
                dp[i][j] = dp[i-1][j] + dp[i][j-1];
            }
        }

        return dp[x-1][y-1];
    }

    public static void main(String[] args) {
        Robaot robaot = new Robaot();
        System.out.println(robaot.countWays(2,3));
    }
}