poj 1928 The Peanu

题意：一个田园，田园上方有一条公路，田园交叉的地方产花生，没有的用0表示，给你田园的图，让你在给定的时间t内，从公路出发沿着线把花生从大到小的地方收割，然后回到公路上，最多能收到多少花生（每走一格距离花费1的时间，从公路到田园花费时间1，从田园出公路也花费时间1，收割时花费1的时间）。

简单贪心加模拟。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int n,m,t;

struct Point{
    int x,y;
    int c;
};

bool cmp(Point a,Point b){
    return a.c>b.c;
}

int main(){

    int T;
    cin>>T;
    while(T--){
        scanf("%d%d%d",&n,&m,&t);
        Point p[5010];
        int a;
        int z=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++){
                scanf("%d",&a);
                if(a)   p[z].x=i,p[z].y=j,p[z++].c=a;
            }
        sort(p,p+z,cmp);
        int sum=0;
        int ans=0;
        int qx=0,qy=p[0].y;
        for(int i=0;i<z;i++){
            int temp=sum;
            sum+=(abs(p[i].x-qx)+abs(p[i].y-qy));
            sum++;
            ans+=p[i].c;

            if(sum+p[i].x>t){
                sum-=(abs(p[i].x-qx)+abs(p[i].y-qy));
                sum--;
                sum+=qx;

                ans-=p[i].c;
                break;
            }
            qx=p[i].x;
            qy=p[i].y;
            //printf("qx=%d qy=%d sum=%d\n",qx,qy,sum);
        }
        //printf("qx=%d qy=%d sum=%d\n",qx,qy,sum);
        printf("%d\n",ans);
    }
    return 0;
}