【noip复赛】【提高】1482

这里我们来做一做这道题：

首先我们来阅读题目：

下面还有配图：

从题目中我们可以得知：

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;

}

记得点赞+关注哟！