踩方格
来源:互联网 发布:js svg 画流程图 编辑:程序博客网 时间:2024/03/29 22:04
有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:
a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;
b. 走过的格子立即塌陷无法再走第二次;
c. 只能向北、东、西三个方向走;
请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。
2
7
踩方格
这个题有点像递推,就是找找规律吧。只有三个方向,向上走则有三个方向可以走,出现a[i-1];向左向右则只有两个方向,用sum记录可以走的方案,只需要求出向左或向右的方案,乘以2就行了。因为已经规定了下一步的方向,所以j<=i-2,就是走的步数减少了一步,
a[i]=a[i-1]+2*(sum+1);就很清楚了
这个题有点像递推,就是找找规律吧。只有三个方向,向上走则有三个方向可以走,出现a[i-1];向左向右则只有两个方向,用sum记录可以走的方案,只需要求出向左或向右的方案,乘以2就行了。因为已经规定了下一步的方向,所以j<=i-2,就是走的步数减少了一步,
a[i]=a[i-1]+2*(sum+1);就很清楚了
#include <iostream>using namespace std;int main(){ int i,j,n; int a[100]; int sum; a[0]=1; a[1]=3; cin>>n; for(i=2;i<=n;i++) { sum=0; for(j=0;j<=i-2;j++) sum+=a[j]; a[i]=a[i-1]+2*sum+2; } cout<<a[n]<<endl; return 0;}
0 0
- 踩方格
- 踩方格
- 踩方格
- 踩方格
- 【openjudge】踩方格
- openjudge 踩方格
- codevs 4982 踩方格
- OPENJUDGE 4982 踩方格
- 16:踩方格
- 16:踩方格
- openjudge 4103 踩方格
- 16:踩方格
- 动态规划--踩方格
- 16:踩方格
- 动态规划:踩方格
- 4103:踩方格
- 4982:踩方格
- 百练4103 踩方格
- 下沉的船
- 【SSH2(理论篇)】--Struts2配置详解
- HTTP协议header标头详解
- Linux
- log4j2的详细使用及问题解决[总结]
- 踩方格
- JVM探秘之运行时数据区
- jira -workflow之父级任务关注人copy到子任务
- Building Explorer++
- Vive-Teleporter踩坑
- Java HttpClient 如何伪装微信浏览器进行POST请求
- 鳥哥的 Linux 私房菜
- 超链接相关css
- POJ