HDU 1176 免费馅饼 DP类似数塔题

解题报告：

小明走在一条小路上，这条小路的长度是10米，从左到右依次是0到10一共十个点，现在天上会掉馅饼，给出馅饼掉落的坐标和时间，一开始小明的位置是在坐标为5的位置，

他每秒钟只能移动一米的距离，问他最多能得到多少个馅饼。

这题可以说是一个动态规划题，就是一个数塔的变形，而且跟数塔的区别很小，我们可以把时间当成是数塔中的层，坐标就是数塔中的横向的位置，然后就是从时间最大的那一层出发，往时间最小的方向递归，最后得到的dp[0][5]就是我们所要的结果。

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 int max(int a,int b,int c) {
     int ans = std::max(a,b);
     return std::max(ans,c);
 }
 int map[][];
 int main() {
     int n,x,t;
     while(scanf("%d",&n)&&n) {
         memset(map,,sizeof(map));  //初始化都为0
         int Tm = ;          //求出最大的时间
         for(int i = ;i<=n;++i) {
             scanf("%d%d",&x,&t);
             Tm = std::max(Tm,t);
             map[t][x]++;
         }
         for(int i = Tm - ;i>=;--i)
         for(int j = ;j<=;++j) {
             if(j==)
             map[i][j] += std::max(map[i+][j],map[i+][j+]);
             else if(j==)
             map[i][j] += std::max(map[i+][j],map[i+][j-]);
             else map[i][j] += max(map[i+][j-],map[i+][j],map[i+][j+]);
         }
         printf("%d\n",map[][]);
     }
     return ;
 }