杭电1176

这是一道比较简单，经典的数塔问题，相比原来的数塔只是变了一下，复杂了一点点。我们说数塔有自顶向下和自底向上的方法，这里说说自底向上的方法。

题目是中文的，这里就不解释了，不过主义的是最开始人是在5这个位置的。那么那可以往4,5,6三个位置走，4又可以向3,4,5走。。。。。那么我们的想法就有了就是直接向左下，向右下，和保持原位置就可以。我们需要注意几点：

（1）.有可能几个饼同时同地落下，这时候就需要记录所有的同时同地，简单的说就是将重叠的一次记录。

（2）.有0，和10是比较特殊的，10是比较好处理的，主要是0.我们为了不让处理麻烦就直接，将位置右移一位，原来是0—10，现在是1—11.那么原来输出dp[0][5]的现在输出dp[0][6].

（3）.我们的下标从哪里开始循环？从时间最大的地方，我们的行就表示的是时间，但是为了简单直接从Max=100000的地方（这里不会TLE），如果会TLE那就不能这样了。

#include<iostream>
#include<cstdlib>
using namespace std;
const int Max=100003;
int a[Max],b[Max];
int c[Max][12];
int d[Max][12];
int max1(int m,int n,int t)
{
n=n>m?n:m;
n=n>t?n:t;
return n;
}
int main()
{
   int N;
   int i,j,k;
   while(scanf("%d",&N)!=EOF,N)
   {
  memset(d,0,sizeof(d));
  memset(c,0,sizeof(c));
  for(i=0;i<N;i++)
  {
  scanf("%d%d",&a[i],&b[i]);
  }
  for(i=0;i<N;i++)
         c[b[i]][a[i]+1]++;
        for(i=Max-3;i>=0;i--)
  for(j=1;j<=11;j++)
  {
    c[i][j]+=max1(c[i+1][j-1],c[i+1][j],c[i+1][j+1]);
  }
  printf("%d\n",c[0][6]);
   }
   return 0;
}