上班路线问题
来源:互联网 发布:出租房网络掉线 编辑:程序博客网 时间:2024/06/05 18:57
有5条东西马路,7条南北马路,他都可以走,如图所示。
请问:上班时他又多少条不同的路线可以走?
分析:将东西马路表上字母,南北马路表上数字,用数组来描述,从家【A,1】
出发,采用顺推,一一分析到达各个路口的走法。
不拐弯就可以达到的路口标为1,表示从家到这个路口的路线只有一
那么达到街口【B,2】,只能从【B,1】或【A,2】来,共有2种走法
到达街口【B,3】,只能从【B,2】或【A,3】来,共有3种走法。
采用顺推的方法,右边或上边的路口只能从下边或左边的路口达到,那么到达路口
的走法等于到达下边和左边路口的路线之和。
a[i][j]=a[i-1][j]+a[i][j-1];
#include<stdio.h>
main()
{
int i,j,a[6][8];
a[1][1]=0;
for(i=2;i<=5;i++)
a[i][1]=1;
for(j=2;j<=7;j++)
a[1][j]=1;
for(i=2;i<=5;i++)
for(j=2;j<=7;j++)
a[i][j]=a[i][j-1]+a[i-1][j];
printf("该人的上班路线可走:\n\n");
for(i=5;i>=1;i--)
{
for(j=1;j<=7;j++)
printf("%5d",a[i][j]);
printf("\n");
}
printf("\n上班可走不同路线数:%d\n",a[5][7]);
}
- 上班路线问题
- 1164_上班路线
- 今天骑车上班来的路线
- 上班了。。。一堆工作问题。。。
- 上班需要注意的问题
- 上班要问哪些问题
- 上班
- 上班
- 上班
- 上班
- 上班
- 上班!!!
- 上班
- 上班
- 上班
- 上班?
- 上班
- 最佳浏览路线问题
- hdoj 3306 Another kind of Fibonacci 【矩阵快速幂】
- C++静态库与动态库
- 怎么进入 BAT 的研发部门?
- Spark MLlib SVM算法
- POJ 1704 Georgia and Bob
- 上班路线问题
- NOIP2014
- The Knuth-Morris-Pratt Algorithm
- HDU 2089 不要62(数位DP啊)
- Linux文件夹权限 学习笔记
- Java最大的优势真的在于跨平台吗?
- 什么是Linux系统架构?
- [Python]分享一些用来简化与SQL Server交互的函数
- javascript实现汉诺塔