HDU 1176 免费馅饼

Problem Description
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标：
View Code

#include<stdio.h>
#include<string.h>
int max(int a,int b)
{
return a>b?a:b;
}
int max2(int a,int b,int c)
{
return max(max(a,b),c);
}
int a[100005][12];
int main()
{
int res,p,q,i,j,n,t;
while(scanf("%d",&n),n)
{
t=0;
memset(a,0,sizeof(a));
while(n--)
{
scanf("%d%d",&p,&q);
a[q][p]++;
if(q>t)
t=q;
}
for(i=t-1;i>=0;i--)
{
a[i][0]=max(a[i+1][0],a[i+1][1])+a[i][0];
a[i][10]=max(a[i+1][9],a[i+1][10])+a[i][10];
for(j=1;j<10;j++)
a[i][j]=max2(a[i+1][j-1],a[i+1][j],a[i+1][j+1])+a[i][j];
}
printf("%d\n",a[0][5]);
}
return 0;
}