hdu1355

题意：有一片矩形花生田在路的一侧，田上的整数坐标位置有0个或多个花生，现规定从路上走到田地最边上的某个格点位置、从田边上走回路上、从一个格点移动到另一个格点、采摘格点上的花生，这四种动作都要花费一单位的时间，每次必须采摘花生数最多的格点，给出限定时间，问能采多少花生。

我一开始没有看见每次必须采摘花生数最多的格点，于是，我考虑了状压 DP 这种高端做法```本来又该满心欢喜地敲的时候发现样例并通不过```我百思不得其解后重新研读了一下题意才发现那个条件```于是```并不是高端的 DP 题，而是一道彻头彻尾的水题啊！只是模拟一下采花生的路线，反正路线肯定是从大到小固定的，然后就这样算每次的时间会不会超时，如果不超时就继续下一个点，如果超时了就输出上一个点的花生数。

中间我还RE了两法，原因是我的c初始化位置放错，导致c在循环中一直增加最终越界```低级错误啊```

 #include<stdio.h>
 #include<string.h>
 #include<algorithm>
 #include<math.h>
 using namespace std;

 struct point{
     int x,y,n;
 }p[];

 int dp[],t[];

 int cmp(point p1,point p2){
     return p1.n>p2.n;
 }

 int main(){
     int T;
     while(scanf("%d",&T)!=EOF){
         int M,N,K;
         int i,j,k;
         for(int q=;q<=T;q++){
             int c=;
             memset(p,,sizeof(p));
             memset(dp,,sizeof(dp));
             memset(t,,sizeof(t));
             scanf("%d%d%d",&M,&N,&K);
             for(i=;i<=M;i++){
                 for(j=;j<=N;j++){
                     int n;
                     scanf("%d",&n);
                     if(n){
                         c++;
                         p[c].x=i;
                         p[c].y=j;
                         p[c].n=n;
                     }
                 }
             }
             sort(p+,p+c+,cmp);
             for(i=;i<=c;i++){
                 if(i==)t[i]=p[i].x+;
                 else t[i]=+t[i-]+abs(p[i].x-p[i-].x)+abs(p[i].y-p[i-].y);
                 if(t[i]+p[i].x>K)break;
                 else{
                     dp[i]=dp[i-]+p[i].n;
                 }
             }
             printf("%d\n",dp[i-]);
         }
     }
     return ;
 }