【华为OJ】【059-201301-JAVA-题目2-3级】

【华为OJ】【算法总篇章】

【华为OJ】【059-201301-JAVA-题目2-3级】

【工程下载】

题目描述

请编写一个函数（允许增加子函数），计算n x m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左
上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。

输入描述

输入两个正整数

输出描述

返回结果

输入例子

2
2

输出例子

6

算法实现

import java.util.Arrays;
import java.util.Scanner;

/**
* Author: 王俊超
* Date: 2015-12-25 16:31
* All Rights Reserved !!!
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
while (scanner.hasNext()) {
int n = scanner.nextInt();
int m = scanner.nextInt();
System.out.println(count(n, m));
}

scanner.close();
}

private static int count(int n, int m) {

int[][] path = new int[n + 1][m + 1];

for (int i = 0; i < path[0].length; i++) {
path[0][i] = 1;
}

for (int i = 0; i < path.length; i++) {
path[i][0] = 1;
}

for (int i = 1; i < path.length; i++) {
for (int j = 1; j < path[0].length; j++) {
path[i][j] = path[i - 1][j] + path[i][j - 1];
}
}

return path
[m];
}
}