題目：

有一個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 hereint 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));} }

?

總結

以上是生活随笔為你收集整理的有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。 给定两个正整数int x,int y，请返回机器人的走法数目。保证x＋y小的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。