POJ：1928 花生问题 The Peanuts

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
struct pean{
 int x,y,num;
}sum[3000];
int cmp(const void *a,const void *b)
{
 struct pean *c,*d;
 c=(struct pean *)a;
 d=(struct pean *)b;
 returnd->num-c->num;
}
int main()
{
 int q,t,m,n,k,i,j,a,x1,y1,max;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d%d%d",&m,&n,&k);
  q=0;
  for(i=1;i<=m;i++)
   for(j=1;j<=n;j++)
   {
    scanf("%d",&a);
    if(a>0){
     sum[q++].num=a;
     sum[q-1].x=i;
     sum[q-1].y=j;
    }
   }
  qsort(sum,q,sizeof(sum[0]),cmp);
  max=0;
  if(k>=2*sum[0].x+1)
  {
   max=sum[0].num;
   x1=sum[0].x;y1=sum[0].y;
   k=k-sum[0].x-1;
  }
  else{
   printf("0\n");
   continue;
  }
  for(i=1;i<q;i++)
  {
   if(k>=abs(x1-sum[i].x)+abs(y1-sum[i].y)+1+sum[i].x)
   {
    k=k-abs(x1-sum[i].x)-abs(y1-sum[i].y)-1;
    x1=sum[i].x;y1=sum[i].y;
    max+=sum[i].num;
   }
   elsebreak;
  }
  printf("%d\n",max);
 }
 return 0;
}