题目描述
有一个X*Y的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角,设计一个算法,机器人有多少种走法。
思路:
不难看出其中的关系,走到右下角的方法数等于到上面格子的方法数加上到左边格子的方法数
类似杨辉三角
代码实现
import java.util.*;
public class Robot {
public int countWays(int x, int y) {
// write code here
int[][] data=new int[x+1][y+1];
//记得将第一层和第一列设为1
for(int i=1;i<=x;i++)data[i][1]=1;
for(int i=1;i<=y;i++)data[1][i]=1;
for(int i=2;i<=x;i++){
for(int j=2;j<=y;j++){
data[i][j]=data[i-1][j]+data[i][j-1];
}
}
return data[x][y];
}
}
case:100%