我的程序  用c

#include <stdio.h>

int m,n,k,t;
int vx,vy;
int xx[50][50];

void input()
{
    int i,j;
    scanf("%d%d%d\n",&m,&n,&k);
    for(i=0;i<m;i++)
      for(j=0;j<n;j++)
        scanf("%d",&xx[i][j]);
    k--;k--;
    printf("%ld",solve());
}

void most()
{
    int i,j;
    int tt=-1;
    for(i=0;i<m;i++)
      for(j=0;j<n;j++)
        if(xx[i][j]>tt)
        {
            tt=xx[i][j];
            vx=i;vy=j;
        }
}

int dis(x,y)
{
    return fabs(x-vx)+fabs(y-vy);
}

long solve()
{
    int i,j;
    long pn=0;
    int px,py,temp;
    most();
    if(xx[vx][vy]==0)
          return pn;
    if(k-vx-vx-1<0)
      return pn;
    px=vx;py=vy;
    k-=vx;
    pn+=xx[px][py];k--;
    xx[px][py]=0;
    for(;;)
    {
        most();
        if(xx[vx][vy]==0)
          return pn;
        temp=k-dis(px,py)-vx-1;
        if(temp<0)
          return pn;
        k-=dis(px,py);
        px=vx;py=vy;
        pn+=xx[px][py];k--;
        xx[px][py]=0;

    }
}

main()
{
    int i,j;
//	freopen("peanuts.in","r",stdin);
//	freopen("peanuts.txt","w",stdout);

    scanf("%d",&t);
    for(i=0;i<t;i++){
      input();
      if(i!=t-1)
       printf("\n");
      }
}

• 是不是数据被加强了呀？？？？ (0) lagrange 2005-10-13 14:05:15