日志
传球游戏
|
#include<stdio.h>
int a[31][31];
int n,m;
int find(int i,int j)
{
if(j==1)a[i][j]=a[i-1][j+1]+a[i-1][n];
else if(j==n)a[i][j]=a[i-1][j-1]+a[i-1][1];
else a[i][j]=a[i-1][j-1]+a[i-1][j+1];
}
int main()
{
int i,j;
scanf("%d %d",&n,&m);
memset(a,0,sizeof(a));
a[0][1]=1;
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
{
find(i,j);
}
}
printf("%d\n",a[m][1]);
return 0;
}
