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[10000];

int dp[10000],t[10000];

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=1;q<=T;q++){
            int c=0;
            memset(p,0,sizeof(p));
            memset(dp,0,sizeof(dp));
            memset(t,0,sizeof(t));
            scanf("%d%d%d",&M,&N,&K);
            for(i=1;i<=M;i++){
                for(j=1;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+1,p+c+1,cmp);
            for(i=1;i<=c;i++){
                if(i==1)t[i]=p[i].x+1;
                else t[i]=1+t[i-1]+abs(p[i].x-p[i-1].x)+abs(p[i].y-p[i-1].y);
                if(t[i]+p[i].x>K)break;
                else{
                    dp[i]=dp[i-1]+p[i].n;
                }
            }
            printf("%d
",dp[i-1]);
        }
    }
    return 0;
}