4103: 蹬方格
发布时间
阅读量：
阅读量
4103:踩方格
总时间限制: 1000ms 内存限制: 65536kB
描述
存在一个边界的范围无限的方格矩阵。我们设定以下条件：
a. 每次移动时，只能从当前所在方格移动一格，到达与之相邻的某一个方格；
b. 所有已经经过的方格会立即塌陷，无法再次进入；
c. 移动方向仅限于北、东、西这三个方向；
问题：若在该方格矩阵上允许行走n步，那么共有多少种不同的路径方式？只要两种行走方式在任意一步存在差异，即被视为不同的路径方案。
输入
允许行走的步数n(n <= 20)
输出
计算得出的路径总数
样例输入
2
样例输出
7
#include<iostream>
#include<string.h>
using namespace std;
//http://bailian.openjudge.cn/practice/4103/
//自己设置了一个矩阵，因为已知n<=20所以100就够大了
//a因为是全局变量，所以每次递归完返回时要重新设置为0
//这个程序当n=0的时候输出是1，应该是错的，但是可能没有这个测试用例，所以AC了
int n,cnt,dx[]={-1,0,0},dy[]={0,1,-1};
int a[100][1全部评论 (0)
还没有任何评论哟~