hdu 1355 The Peanuts

http://acm.hdu.edu.cn/showproblem.php?pid=1355

 #include <cstdio>
 #include <iostream>
 #include <cstring>
 #include <algorithm>
 #define maxn 10000
 using namespace std;

 struct node
 {
     int x,y,w;
     bool operator <(const node &a)const
     {
         return w>a.w;
     }
 }p[maxn];
 int n,m,k;

 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d%d%d",&n,&m,&k);
         int cnt=;
         for(int i=; i<=n; i++)
         {
             for(int j=; j<=m; j++)
             {
                 int xx;
                 scanf("%d",&xx);
                 if(xx)
                 {
                   p[cnt].x=i;
                   p[cnt].y=j;
                   p[cnt++].w=xx;
                 }
             }
         }
         sort(p,p+cnt);
         __int64 sum=,ans=;
         for(int i=; i<cnt; i++)
         {
             if(i==)
             {
                 sum+=p[i].x;
             }
             else sum+=abs(p[i].x-p[i-].x)+abs(p[i].y-p[i-].y);
             if(sum+p[i].x+<=k)
             {
                 ans+=p[i].w;
                 sum++;
             }
             else break;
         }
         cout<<ans<<endl;
     }
     return ;
 }