2151.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 26 行

#include<iostream>
#include<string>
using namespace std;
int worm[100][100][100];
int n,p,m,t;
void main()
{
    int i,j,k;
    while(scanf("%d%d%d%d",&n,&p,&m,&t)==4){
        memset(worm,0,sizeof(worm));
		for(i=1;i<n;i++){
            worm[1][i][i+1]=1;
			worm[1][i+1][i]=1;
		}
        for(i=2;i<=m;i++)
            for(j=1;j<=n;j++)
                for(k=1;k<=n;k++){
                    if(j+1<=n)
                        worm[i][j][k]+=worm[i-1][j+1][k];
                    if(j-1>=1)
                        worm[i][j][k]+=worm[i-1][j-1][k];
                }
        printf("%d\n",worm[m][p][t]);
    }
}