方格(带对角线)的走法
题目
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++ 嵌套循环,含循环打印及蛇形矩阵实例...
也称为多循环,在一个循环中嵌套使用一个或多个循环. 嵌套循环的基本结构就是在一个循环中,循环体包含了另一个循环的情况.下面我用几个嵌套循环的例子来深入理解嵌套循环. 循环图案打印 分别打印下面三种图案 ...
最新文章
- Unity UGUI获取鼠标在屏幕的准确点击位置
- exchange online share mailbox senditem
- nginx连接php-fpm sock文件失败502
- Android笔记一.深入理解Intent和IntentFilters(一)
- EF-InvalidOperation系列
- android图片跳转动画效果,Android实现Activity界面切换添加动画特效的方法
- 软件工程课设-----日程管理系统
- 数据库复习资料及课后习题答案
- 辽宁沈阳计算机学校王斯琪,青春正好,理所当“燃”——沈阳万合技校开展2020-2021年度春季学期跳大绳比赛...
- 拳王虚拟项目公社:流量如何截流?各类流量截流技巧分享
- linux x64系统android开发环境搭建
- mysql中递增列_如何使用JDBC在MySQL中创建带有自动递增列的表?
- 堆排序(php实现)
- 使用Word 2003“格式→外文版式→带圈字符”功能可以输入10以上带圈序号。
- 云课堂智慧职教网页版登录入口_云课堂智慧职教网页版登录入口
- Unity项目的框架设计
- Linux linux mb() / rmb() / wmb()
- 一个程序员的成长之路(持续更新)
- 好好说话之64位格式化字符串漏洞
- TransDecoder识别转录本中编码区并预测蛋白