hdu1176

题目链接：点击打开链接

题目可以转换为开始是从a[0][5],开始的，每秒可以向下，左下，和右下走，求大和，就是变向的灯塔问题。

#include <iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
const int maxn=1e5+10;
int a[100000+5][11];
int main()
{
    int n,i,j,x,t,fl;
    while(~scanf("%d",&n)&&n)
    {
        memset(a,0,sizeof(a));

        for(i=0;i<n;i++)
        {
            scanf("%d %d",&x,&t);
            if(fl<t)fl=t;
            a[t][x]++;

        }
        for(i=fl-1;i>=0;i--)
        {
            a[i][0]+=max(a[i+1][0],a[i+1][1]);
            a[i][10]+=max(a[i+1][10],a[i+1][9]);
            for(j=1; j<10; j++)
               a[i][j]+=max(max(a[i+1][j-1],a[i+1][j]),a[i+1][j+1]);
        }
        printf("%d\n",a[0][5]);
    }
    return 0;
}