方格(带对角线)的走法
题目
m×n的方格,如下图所示,从方格的左下角A走到(只能向上或向右或斜向上右走)方格的右上角B,请求出所有的路径方法总和。
解答
1*1方格的情况
从左下角到右上角走法,总共有3种走法。
即m=1,n=1 ,S(1,1)=1+1+1=3
m*1方格的情况
从左下角到右上角走法,总共有S(m-1,1)+2种走法。
即m=m,n=1 ,S(m,1)=S(m-1,1)+1+1=S(m-1,1)
+2
1*n方格的情况
从左下角到右上角走法,总共有S(1,n-1)+2种走法。
即m=1,n=n ,S(1,n)=S(1,n-1)+1+1=S(1,n-1)
+2
2*2方格的情况
从左下角到右上角走法,总共有S(2,1)+S(1,2)+S(1,1)种走法。
即m=2,n=2 ,S(2,2)=S(2,1)+S(1,2)+S(1,1)=13
m*n方格的情况
从左下角到右上角走法,总共有S(m-1,n)+S(m,n-1)+S(m-1,n-1)种走法。
即m=m,n=n ,S(m,n)=S(m-1,n)+S(m,n-1)+S(m-1,n-1)
代码
C++程序语言实现
int getSumStepAToB1(int m, int n){if(m<=0 || n<=0) return -1;if(m==1 && n==1) return 3;if(m==1 && n>1) return getSumStepAToB1(1, n-1)+2;if(m>1 && n==1) return getSumStepAToB1(m-1, 1)+2;return getSumStepAToB1(m, n-1) + getSumStepAToB1(m-1, n) + getSumStepAToB1(m-1, n-1);
}
走方格不带对角线的请参考:
http://blog.csdn.net/yybmec/article/details/44834547
方格(带对角线)的走法相关推荐
- openGL入门(三)绘制带对角线的正六边形,并在各个顶点上标明字母
在上篇文章的基础上,本篇文章介绍如何继续在多边形的各个顶点加上字母.openGL本身不带有绘制字母的函数,是通过glutBitmapCharacter(font , character)绘制位图的算法 ...
- NumPy Cookbook 带注释源码 二、NumPy 高级索引和数组概念
调整图像尺寸 # 这个代码用于调整图像尺寸 # 来源:NumPy Cookbook 2e Ch2.3import scipy.misc import matplotlib.pyplot as plt ...
- openGL入门(二)用openGL绘制带有对角线的正六边形
配置好openGL的环境之后我们就可以进行简单的绘图工作了,我的第一个绘图任务是通过点之间的连线绘制带有特定对角线的正六边形. 前人工作 在绘制正六边形之前找了一些绘制线.多边形的教程,以及画正n边形 ...
- 这个播放量200万的视频燃爆了!它讲透了:希尔伯特计划是如何被哥德尔与图灵“打脸”的?...
作者:陈彩娴.琰琰 编辑:刘冰一 转自:AI科技评论 1930年,临近退休前,著名数学家大卫·希尔伯特在于柯尼斯堡召开的全德自然科学及医学联合会代表大会上做了题为<自然认知及逻辑>的4分钟 ...
- 电脑访问不了虚拟机ftp服务器,解决win环境下访问本机虚拟机中centos7 ftp服务器的问题...
inux搭建ftp服务器 1.安装软件: yum install vsftpd 2.修改配置文件vsftpd.conf: vim /etc/vsftpd/vsftpd.conf 把anonymous_ ...
- 用html做七巧板的方法,七巧板制作教程 七巧板的制作方法
七巧板是一种益智游戏,由七块板组成,可拼成许多图形(1600种以上),例如:三角形.平行四边形.不规则多边形及各种人物.形象.动物.桥.房.塔等.多彩又好玩的七巧板是每个孩子喜欢的趣味玩具,既健康又益 ...
- 支持向量机svm的完整实现并配有解析
svm分析(类似于源码) from future import print_function from time import time import logging #绘图工具 import mat ...
- Python代码:数字图像处理(DIP)7.1.2子带编码example7.2
Subband Coding 例子实现的代码如下: import cv2 import numpy as np from matplotlib import pyplot as pltdef corr ...
- C语言实现上三角蛇形矩阵不用数组,C/C++编程笔记:C++ 嵌套循环,含循环打印及蛇形矩阵实例...
也称为多循环,在一个循环中嵌套使用一个或多个循环. 嵌套循环的基本结构就是在一个循环中,循环体包含了另一个循环的情况.下面我用几个嵌套循环的例子来深入理解嵌套循环. 循环图案打印 分别打印下面三种图案 ...
最新文章
- Android.mk 用法介绍
- Play 1.x框架学习之五:错误信息显示 (error message display In play framework)
- 做支付遇到的HttpClient大坑(一)
- ue4材质节点怎么用_UE4材质教程
- SAP 电商云 Spartacus SSR Optimization Engine 几处 timeout 的执行顺序
- JSP——九大内置对象和其四大作用域
- c语言程序设计的例题,C语言程序设计例题与习题--详细介绍
- vs2013产品密钥(所有版本)
- python实现华氏温度和摄氏温度转换
- 戴尔 微博 服务器 销售,微博营销案例之戴尔
- JavaScript 中 List转Tree,Tree转List
- Clickhouse MergeTree系列(Replacing、Summing等)表引擎使用说明
- JavaScript获取浏览器可视区域的宽高
- cad镜像后标注尺寸数字反了_急!CAD镜像后文字反向应该怎么处理?
- Java笔试面试-JVM
- ios安装python的步骤,iOS常见砸壳方法
- TM4C123G学习记录(6)--UART
- 在PowerPoint如何绘制流程图
- php 原生session,$_SESSION
- JZOJ 5984. 【北大2019冬令营模拟2019.1.1】仙人掌
热门文章
- ajax enctype设置,form设置enctype属性为'application/json'不起作用
- Javadoc生成的详细操作教程
- B2B2C商城系统该如何运营?
- css移动端页面单位,移动端web开发PX单位问题
- 使用struct ifreq实现ifconfig
- 2016-6-15《烽火通信科技股份有限公司》笔试题总结
- 关于电脑internet访问,手机平板可以上网但是浏览器无法上网
- 视频教程-网络聊天室Java基础版(Socket_Swing编程)仿QQ聊天-Java
- JSP_JSP九大内置对象
- 菜鸟的逆袭 —— 自我介绍