hdu2151

/*
分析：
    DP。
思路：全盘扫描。
     i表示时间，l表示第几棵树，方程：
     step[i][l]=step[i-1][l-1]+step[i-1][l+1]。


                                          2012-04-23
*/

#include"stdio.h"#include"string.h"int main(){int step[111][111];int time,start,end;int n;int i,l;while(scanf("%d%d%d%d",&n,&start,&time,&end)!=-1){for(l=1;l<=n;l++)step[0][l]=0;step[0][start]=1;for(i=1;i<=time;i++){step[i][1]=step[i-1][2];step[i][n]=step[i-1][n-1];for(l=2;l<n;l++){step[i][l]=step[i-1][l-1]+step[i-1][l+1];}}printf("%d\n",step[time][end]);}return 0;}