【华为OJ】【059-201301-JAVA-题目2-3级】
来源:互联网 发布:网络贷款诈骗方式 编辑:程序博客网 时间:2024/05/22 21:09
【华为OJ】【算法总篇章】
【华为OJ】【059-201301-JAVA-题目2-3级】
【工程下载】
题目描述
请编写一个函数(允许增加子函数),计算n x m的棋盘格子(n为横向的格子数,m为竖向的格子数)沿着各自边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。
输入描述
输入两个正整数
输出描述
返回结果
输入例子
22
输出例子
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[n][m]; }}
2 0
- 【华为OJ】【059-201301-JAVA-题目2-3级】
- 华为OJ——201301 JAVA 题目2-3级
- 华为oj中级 201301 JAVA 题目2-3级
- 华为OJ——201301 JAVA 题目2-3级(棋盘走法)
- 华为OJ 201301 JAVA题目0-1级
- 201301 JAVA题目0-1级 华为OJ
- 【华为OJ】201301 JAVA 题目0-1级
- 华为oj 201301 JAVA题目0-1级
- 【华为OJ】【104-201301JAVA题目0-1级】
- 华为OJ 初级:201301 JAVA题目0-1级
- 华为OJ——201301 JAVA题目0-1级
- 【华为OJ】201301 JAVA题目0-1级
- 华为oj初级 201301 JAVA题目0-1级
- 华为 1991 201301 JAVA 题目2-3级
- 华为oj题目 DNA序列 [java语言]
- 华为OJ题目 句子逆序 java
- 华为oj题目(java版)
- OJ---- 201301 JAVA 题目2-3级(走棋盘)
- perl 面向对象 use base
- Part2:Unity学习笔记十四 - Space Shooter(从视频最后一课向Done_Main.unity场景修改的过程)
- setTimeout
- 驱动安装失败在PC端ADB通过TCPIP连接调试
- STM32之内存分布与总线
- 【华为OJ】【059-201301-JAVA-题目2-3级】
- 动态创建Lambda表达式实现高级查询
- Restore IP Addresses
- 高仿QQ界面(2)
- Debug时如何跳过(不执行)某些代码
- 【牛腩新闻发布系统】 Web
- STL源码笔记(16)—单链表slist
- 图像算法研究---Bezier曲线详解
- 严重: Exception loading sessions from persistent storage