问题叙述如下:
“1个2*2的网格,从左上角到右下角有6条线路(不可回头),如图所示
请问,一个20*20的网格,从左上角到右下角有多少条线路。”
代码实现如下:
/**
* 对于一个n*n的网格,从左上角到右下角有多少条线路
*
* @param n
*/
private static Long getRouteSize(int n) {
Long[][] a = new Long[n + 1][n + 1];// 注意int长度不够
for (int i = 0; i <= n; i++) {
Arrays.fill(a[i], 0L);
}
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a[i].length; j++) {
if (i == 0 && j != 0) {
a[i][j] = a[i][j - 1];
} else if (i != 0 && j == 0) {
a[i][j] = a[i - 1][j];
} else if (i == 0 && j == 0) {
a[i][j] = 1L;
} else {
a[i][j] = a[i - 1][j] + a[i][j - 1];
}
}
}
return a[n][n];
}
可以得到答案:137846528820
请不吝赐教。
@anthor ClumsyBirdZ
分享到:
相关推荐
计算10*10个格子从左下角到右上角的所有路线
给定一个N*N 的方形网格,设其左上角为起点,坐标为(1,1),X轴向右为正,Y轴向下为正,每个方格边长为1。一辆汽车从起点出发驶向右下角终点,其坐标为(N,N)。 在若干个网格交叉点处,设置了油库,可供汽车在...
博图SCL算法_递归、函数、方法;使用递归解决一个复杂问题;在一个Mx N网格内,从左上角到右下角右多少路径?那个路径上的总和最小?如何显示其路径上每一个位置节点信息?
SAP实习生笔试题目,包括三部分C++,SQL,及Javascript
给定一个N*N 的方形网格,设其左上角为起点◎,坐标为(1,1),X 轴向右为正,Y轴向下为正,每个方格边长为1,如图所示。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N,N)。在若干个网格交叉点处,设置了...
现在,将军们规划如何部署炮兵部队,在防止误伤的前提下(保证任何两支炮兵部队之间不能互相攻击,即任何一支炮兵部队都不在其他支炮兵部队的攻击范围内),在整个地图区域内最多能够摆放多少我军的炮兵部队。...
给定一个N*N 的方形网格,设其左上角为起点◎,坐标为(1,1),X轴向右为正,Y轴向下为正,每个方格边长为1。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N,N)。在若干个网格交叉点处,设置了油库,可供...
N-S方程算法内容,网格读取函数,是自己编程用,不用商品软件,2D版
从左上角开始,总共有 3 条路径可以到达右下角。 1. 向右 -> 向右 -> 向下 2. 向右 -> 向下 -> 向右 3. 向下 -> 向右 -> 向右 示例 2: 输入: m = 7, n = 3 输出: 28 提示: 1 <= m, n <
计算网格从左上角到右下角的走法有多少种,利用了递归的思想,可以作为参考,个人没参考自己写的时候,没写出来,这个参考很不错。
基于弹性波速度-应力波动方程与交错网格有限差分的地震波场模拟软件(含源代码)。软件具有可视化界面,可读入地质模型文件,通过输入有限差分相关参数,生成波场传播快照与单炮记录。
算法与数据结构课程设计源码与文档,题目为二叉树和占用网格问题
利用网格距离法进行点聚合,效率很快,承载数据量可以达到几百万
官方链接 ...从左上角开始,总共有 3 条路径可以到达右下角。 1. 向右 -> 向右 -> 向下 2. 向右 -> 向下 -> 向右 3. 向下 -> 向右 -> 向右 示例 2: 输入: m = 7, n = 3 输出: 28 提示: 1 <= m,
网格io(仅到目前为止输入) 网格迭代功能 操纵网格的功能 减少网格的功能 几个特殊变量控制例程的行为。 前两个来自antik / grid。 *default-grid-type* 确定网格的类型,本机CL, array或foreign-array *default-...
# 一个机器人位于一个 m x n 网格的...# 从左上角开始,总共有 3 条路径可以到达右下角 # 1. 向右 -> 向右 -> 向下 # 2. 向右 -> 向下 -> 向右 # 3. 向下 -> 向右 -> 向右 # 示例 2: # 输入: m = 7, n = 3 # 输出: 28
大数据-算法-基于几类基本三角形网格下的线性元与二次元的渐进展式和外推研究.pdf
那么从左上角到右下角将会有多少条不同的路径? # 网格中的障碍物和空位置分别用 1 和 0 来表示 # 说明:m 和 n 的值均不超过 100 # 示例 1: # 输入: # [ # [0,0,0], # [0,1,0], # [0,0,0] # ] # 输出: 2
网格计算2
美团网2015笔试题,昨晚刚参加完考试,我就把好资源贡献给我大家,大家可以自己做一下,测试自己的能力。