蓝桥杯算法训练VIP-传球游戏 （C语言代码）

解题思路:





注意事项:





参考代码:

#include <stdio.h>

#include <strings.h>

int main()

{

    int i,j,m,n;

    int a[31][31]={0};

    a[1][0]=1;

    scanf("%d%d",&n,&m);

    for(j=1;j<=m;j++){

        for(i=1;i<=n;i++){

            if(i==1){

                a[i][j]=a[2][j-1]+a[n][j-1];

            }

            else if (i==n){

                a[i][j]=a[1][j-1]+a[n-1][j-1];

            }

            else{

                a[i][j]=a[i-1][j-1]+a[i+1][j-1];

            }

        }

    }

    printf("%d\n",a[1][m]);

}