这里我们来做一做这道题：
首先我们来阅读题目：
下面还有配图：
从题目中我们可以得知：
1.输入要这样：
而输出是这样：
现在，我们来解题：
#include<bits/stdc++.h>
using namespace std;
long int t1,t2,i,j,n,m,x,y,k,maxx,sum,a[101][101],nx,ny;
void find_max(){
maxx=0;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
if (a[i][j]>maxx){
maxx=a[i][j];x=i;y=j;
}
}
int main(){
cin>>n>>m>>k;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
cin>>a[i][j];
find_max();
if (2*x+1<=k){
sum+=maxx;
a[x][y]=0;
k=k-x-1;
nx=x;ny=y;
}
while (k>0){
find_max();
if (maxx==0) break;
a[x][y]=0;
t1=abs(nx-x)+abs(ny-y)+1;
if (t1+x>k) break;
k=k-t1;
sum+=maxx;
nx=x;ny=y;
}
cout<<sum;
return 0;
}
记得点赞+关注哟！
