gameboy起初位置在5号位，每秒只能前或者后移动一步。，一共是0--10这10个位子。
Input
输入数据有多组。每组数据的第一行为以正整数n(0<n<100000)，表示有n个馅饼掉在这条小径上。在结下来的n行中，每行有两个整数x,T(0<T<100000),表示在第T秒有一个馅饼掉在x点上。同一秒钟在同一点上可能掉下多个馅饼。n=0时输入结束。Output
每一组输入数据对应一行输出。输出一个整数m，表示gameboy最多可能接到m个馅饼。
这道题目的思想是，建立一个时间和位置的2维数组，行表示时间，列表示位置。例如样例可以建立如下数组
0 1 2 3 4 5 6 7 8 9 10
1 1 1 1
2 2
3 1
4
5
6
……
从下往上 每一次上面的s[i][j]都是有其下方所临近的三个中最大的一个与其和。（当在最左/右是注意。）
好了 我写的代码中main函数如下，感谢laputa给我的知道，我在if(i==10)前面忘了加else 让我找了将近一周啊。。。 （若有不足，求高人指点）
int main() { int t,i,h,j,n,max,x,m; while(scanf("%d",&n)&&n!=0) { max=0; for(i=0;i<100005;i++) for(j=0;j<12;j++) s[i][j]=0; m=-1; while(n--) { scanf("%d%d",&x,&t); s[t][x]+=1; if(m<=t) m=t; } for(i=m-1;i>=1;i--) { for(j=0;j<12;j++) { if(j==0) s[i][j]+=max1(s[i+1][j],s[i+1][j+1]); else if(j==10) s[i][j]+=max1(s[i+1][j-1],s[i+1][j]); else s[i][j]+=max2(s[i+1][j-1],s[i+1][j],s[i+1][j+1]); } } for(j=4;j<=6;j++) if(max<s[1][j]) max=s[1][j]; printf("%d/n",max); } return 0; }
