OJ---- 201301 JAVA 题目2-3级(走棋盘)

来源：互联网发布：千里马计划软件官方编辑：程序博客网时间：2024/05/22 20:33

描述

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

知识点字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归运行时间限制10M内存限制128输入

输入两个正整数

输出

返回结果

样例输入2 2样例输出6

path[i][j] = path[i - 1][j] + path[i][j - 1];

import java.util.*;public class Main {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        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[n][m];    }}

0 0