水题堆3.X - Worm

#include <stdio.h>
#include <string.h>

int main()
{
    int i,j,k,s[101][101],n,p,m,t;
    while(~scanf("%d%d%d%d",&n,&p,&m,&t)){
        memset(s,0,sizeof(int)*10000);
        for(i=1;i<p;i++)s[i][p-i]=i;
        for(i=1;i<=n-p;i++)s[i][p+i]=i;
        for(i=2;i<=m;i++){
            for(j=1;j<=n;j++){
                if(j>=2&&j<=n-1) s[i][j]=s[i-1][j-1]+s[i-1][j+1];
                else if(j==1)s[i][j]=s[i-1][j+1];
                else s[i][j]=s[i-1][j-1];
            }
        }
        printf("%d\n",s[m][t]);
    }
    return 0;
}

从某一点j开始每到达一个点i，上一步则一定是在点i-1或点i+1