路径方法数
来源:互联网 发布:嗨推淘宝客论坛 编辑:程序博客网 时间:2024/06/07 22:27
题目:
有一个X*Y的网格,小团要在此网格上从左下角到右下角,只能走格点且只能向右或向下,请设计一个算法,计算小团有多少种走法,给定两个正整数int x,int y,请返回小团的走法数目。
输入包括一行,逗号隔开的两个正整数x和y,取值范围[1,10]
输出包括一行,为走法的数目
思路:
0 1 1 1 11 2 3 4 51 3 6 10 151 4 10 20 351 5 15 35 70每个数代表走到此处的走法,是它上方和左边的两个数之和。第一行和第一列都为1
代码:
import java.util.Scanner;public class AllPath { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); while(scanner.hasNext()){ String str = scanner.nextLine(); int x = Integer.parseInt(str.split(",")[0]); int y = Integer.parseInt(str.split(",")[1]); int[][] arr = new int[x][y]; arr[0][0] = 0; for(int i=1;i<x;i++){ for(int j=1;j<y;j++){ arr[i][0] = 1; arr[0][j] = 1; arr[i][j] = arr[i][j-1]+arr[i-1][j]; } } System.out.println(arr[x-1][y-1]); } }}
测试:
输入:5,5(注意:逗号为英文下的逗号)输出:70
0 0
- 路径方法数
- 数路径
- 路径条数 (迷宫问题的递归方法)
- 路径数的计算
- 立方体路径数
- pku3463求最短路和路径长度比其小一的总方法数
- 迷宫路径数(算法)
- POJ3463 求次短路径条数
- OICamp 2016 Day2 路径数
- 最短路径条数
- NKOJ-1893 路径方案数
- 机器,立方数,长跑路径
- 路数有限制(w的倍数)的最短路,【二维dijkstra】 双重限制并输出路径和方法数
- 获取文件路径方法
- Tomcat路径设置方法
- java获取路径方法
- 获取路径的方法
- Java 获取路径方法
- 2016关于职场的几条真理(上)
- 设置桌面壁纸时 'IActiveDesktop' : undeclared identifier 的处理
- 软件工程——软件测试
- Oracle的取整和四舍五入函数——trunc,round,ceil,floor使用说明
- mjpeg-streamer的在PC和嵌入式开发板上的移植与使用
- 路径方法数
- 内核程序中进程的pid,handle,eprocess之间相互转换的方法
- 针对Linux安装Matlab无法启动错误的解决方案
- completer自动完成
- 搭建MVP框架要点记录
- 4步win7下简单FTP服务器搭建(试验成功)
- 作为技术面试官,我是怎样评价一个游戏开发人员的素质的
- js实现检测网络是否连接的功能
- c++const指针与函数调用