#include<bits/stdc++.h>
using namespace std;
struct hs{
	int ans;
	int x;
	int y;
};
hs ls1[1000];
int m,n,k,a=0,cnt=0;
int ls[1001][1001];
int main(){
	scanf("%d%d%d",&m,&n,&k);
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			scanf("%d",&ls[i][j]);
			if(ls[i][j]>0){
				ls1[a].ans=ls[i][j];
				ls1[a].x=i;
				ls1[a].y=j;
				a++;
			}
		}
	}
	for(int i=0;i<a-1;i++){
		for(int j=i+1;j<a;j++){
			if(ls1[i].ans<ls1[j].ans){
				swap(ls1[i],ls1[j]);
			}
		}
	}
	for(int i=0;i<a;i++){
		int s;
		if(i==0){
			s=ls1[i].x;
		}
		else{
			s=abs(ls1[i].x-ls1[i-1].x)+abs(ls1[i].y-ls1[i-1].y);
		}
		if(s+ls1[i].x+1<=k){
			cnt+=ls1[i].ans;
			k-=(s+ls1[i].x+1);
		}
		else if(i>0&&ls1[i-1].x+1<=k){
			break;
		}
	}
	cout<<cnt;
	return 0;  
}

知道最后的for循环里面错了，但改了半天就是改不明白了。 样例1，2答案都是28