一、题目
输入:
行m
列n
输出:
多少种不同的方式
例如:
输入: 3 1
输出; 1
二、分析
三、代码
import java.util.Scanner;
public class Main {
/*
测试数据
* */
static int[][] dp; //dp[i][j]:表示从位置(0,0)到达(i,j)有多少种方式
static int m;//行
static int n;//列
public static void main(String[] args){
//1.输入相关数据
Scanner sc = new Scanner(System.in);
m = sc.nextInt();
n = sc.nextInt();
dp = new int[m][n];
//2.初始化dp的第一行和第一列。由于只能向下或向右走,所以从(0,0)达到第一行或第一列的任意格子都只有一种方式
for(int i=0;i<n;i++) {
dp[0][i]=1;
}
for(int i=0;i<m;i++) {
dp[i][0]=1;
}
//3.设置数组dp的值
setDp();
//4.输出dp[m-1][n-1]
System.out.println(dp[m-1][n-1]);
}
private static void setDp() {
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];
}
}
}
}