求助大佬,不知为啥就10分。自己运行例子都能过的
#include<iostream>
#include<cmath>
using namespace std;
int arr2[501][2];
int arr[100][100];
int n, m, t;
int x = 0, y = 0;
int a, b;
int main()
{
输入数据
cin >> n >> m >> t;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cin >> arr[i][j];
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (x < arr[i][j]) {
x = arr[i][j];
a = i + 1;
b = j + 1;
}
}
}
arr[a - 1][b - 1] = 0;
t = t - a - 1;
if (t - a < 0) {
cout << 0;
return 0;
}
y += x;
arr2[t][1] = a;
arr2[t][2] = b;
while (t > 0) {
x = 0;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
if (x < arr[i][j]) {
x = arr[i][j];
a = i + 1;
b = j + 1;
}
}
}
arr[a - 1][b - 1] = 0;
t = t - abs(arr2[t][1] - a) - abs(arr2[t][2] - b) - 1;
if (t - a < 0) {
cout << y;
return y;
}
y += x;
arr2[t][1] = a;
arr2[t][2] = b;
}
cout << y;
return 0;
}```