hdu 2151 Wrom

#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;int main(){int dp[110][110];int n,p,m,t;int i,j;while(cin>>n>>p>>m>>t){memset(dp,0,sizeof(dp));if(p<=n-1)dp[1][p+1]=1;if(p>=2)dp[1][p-1]=1;for(i=2;i<=m;i++){for(j=1;j<=n;j++)dp[i][j]=dp[i][j]+dp[i-1][j-1]+dp[i-1][j+1];}cout<<dp[m][t]<<endl;}return 0;}