Worm hdu2151

// num[i][j] 表示爬到i课数j分钟的方法数
#include<iostream>//2309016 2010-04-07 20:51:05 Accepted 2151 0MS 324K 618 B C++ 悔惜晟
using namespace std;
int main()
{
 int num[101][101];
 int i, j, n, p, m, t;
 while(cin>>n>>p>>m>>t)
 {
  memset(num, 0, sizeof(num));
  //num[p][0] = 1;
  if(p == 1)
  {
   num[p + 1][1] = 1;
  }
  else if(p == n)
  {
   num[p - 1][1] = 1;
  }
  else
  {
   num[p-1][1] = 1;
   num[p+1][1] = 1;
  }

  for(i = 2 ; i <= m; i++)
    for(j = 1; j <= n; j++)
   if(j == 1)
     num[j][i] = num[j+1][i- 1];
   else if(j == n)
     num[j][i] = num[j-1][i - 1];
   else
           num[j][i] = num[j -1][i - 1] + num[j + 1][i - 1];
   printf("%d/n", num[t][m]);
    
 }
}