2D免费馅饼

#include<bits/stdc++.h>
using namespace std;
int data1[20][100500];//动态规划注意数据的储存方式，题目所有可能要用到的位置都要申请，不要省（大概）
//全局变量和数组自动初始化为0
int maxx(int x,int y,int z)
{
    if(x>=y&&x>=z)return x;
    else if(y>=x&&y>=z)return y;
    else if(z>=x&&z>=y)return z;
}
int main() 
{    
    int i,n,x,t,tt;
    while(scanf("%d",&n),n)
    {
        memset(data1,0,sizeof(data1));//初始化数组 
        tt=0;//初始化底层时间 
        for(i=1;i<=n;i++)
        {
            scanf("%d %d",&x,&t);data1[x][t]+=1;
            if(t>tt)tt=t;//刷新数塔底层时间     
        }
        for(t=tt-1;t>=0;t--)//注意遍历方向，是从t大往t小遍历，递推公式应该是有 t+1推出t 
        {
            for(x=0;x<=10;x++)
            {
                if(x==0)data1[x][t]=max(data1[x][t+1],data1[x+1][t+1])+data1[x][t];
                else if(x==10)data1[x][t]=max(data1[x-1][t+1],data1[x][t+1])+data1[x][t];
                else data1[x][t]=maxx(data1[x][t+1],data1[x-1][t+1],data1[x+1][t+1])+data1[x][t];
            }
        }//dp时要注意每一个位置的实际意义，有时候dp的很复杂，可以重新思考一遍看是不是哪里弄错了 
        printf("%d\n",data1[5][0]);
    }

    return 0;
}

总结

1.一开始理解错了题意，题意是，这家伙每秒能移动一格，只能接住他在的个格子上的馅饼，我理解成这个人每秒能移动一个，并且能借助他在的格子和相邻的格子的馅饼，想复杂了

2.使用万能头时，自己定义的函数，变量，数组，结构体之类的，名字最好加上一个数字，不然容易跟头文件里的奇奇怪怪的东西重名，导致编译错误

3.代码写完后，应该在自己的机器上多测试几遍，至少应该测试

 （1）边界条件，边值

 （2）多组输入情况，要记得每次循环应该将初始条件，数组什么的初始化一下

 （3）调试完，提交前应该再在本机上跑一次，以免忘记删除调试用代码