南宁的网站建设,域名是什么东西,wordpress 整合论坛,wordpress动漫总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵#xff0c;矩阵边界在无穷远处。我们做如下假设#xff1a;a. 每走一步时#xff0c;只能从当前方格移动一格#xff0c;走到某个相邻的方格上#xff1b;b. 走过的格子立即塌陷无法再走第二次#xff1b;…总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵矩阵边界在无穷远处。我们做如下假设a. 每走一步时只能从当前方格移动一格走到某个相邻的方格上b. 走过的格子立即塌陷无法再走第二次c. 只能向北、东、西三个方向走请问如果允许在方格矩阵上走n步共有多少种不同的方案。2种走法只要有一步不一样即被认为是不同的方案。输入允许在方格上行走的步数n(n 20)输出计算出的方案数量样例输入2样例输出7 分析 使用递归的方法将方向分开处理从ij出发等于三个方向的步数和 代码 #include iostream
#include cstring
using namespace std;
int visited[30][50];
int ways(int i,int j,int n)
{if(n0)return 1;visited[i][j] 1;int num 0;if(! visited[i][j-1])numways(i,j-1,n-1);if(! visited[i][j1])numways(i,j1,n-1);if(! visited[i1][j])numways(i1,j,n-1);visited[i][j] 0;return num;
}int main()
{int n;cinn;memset(visited, 0 ,sizeof(visited));cout ways(0,25,n)endl;return 0;
}
