详细解题思路：
https://fanxinglanyu.blog.csdn.net/article/details/104619003

2 解析

2.1 思路

首先要理清题目信息：
- 1 从第一行开始，最后一行回去，从路边到田间不花时间，每采一次花生花费一个时间单位；
- 2 题目要求是在从多到少采花生的前提下，能最多采花生。
  步骤：
1，记录每个花生的坐标以及数量（用结构体vector向量存储，方便使用STL的sort排序）；
2，按花生数量从大到小排序；
3，枚举花生；
- 如果本次采花生的花费（走路花费时间+采摘时间+返回时间【只做比较，不计入临时采花生的总花费】）小于或等于规定时间，则把本次采摘的数量计入采摘总量，继续循环；否则，结束循环。
- 走路花费时间：（行列坐标差）【第一次采摘时的走路花费只计入列坐标的值】；
- 采摘时间：【1个时间单位】；
- 返回路边的时间（列坐标的值【要经过第一行到达路边】））小于或等于规定时间，则把本次采摘的数量计入采摘总量；
4 输出最后采摘的总数量。
2.2 样例解释
设（x,y）：(行，列)。
1 从（0，2）【路边】出发到（4，2）【15处】；
- 花费（走路：4 + 采摘：1 + 返回：4）= 9 < 21，累计花费cost = 5,计入总量ans = 15;
2 从（4，2）【15处】出发到（2, 5）【13处】；
- 花费（走路：5 + 采摘：1 + 返回：2）= 8 + 5 < 21,累计花费cost = 5 + 6 = 11,计入总量ans = 28;
3 从（2, 5）【13处】出发到（5，4）【9处】；
- 花费（走路：4 + 采摘：1 + 返回：5）= 9 + 11 < 21,累计花费cost = 11 + 5 = 16,计入总量ans = 37;
4 从（5 , 4）【13处】出发到（3，7）【9处】；
- 花费（走路：5 + 采摘：1 + 返回：3）= 9 + 16 > 21, 超过规定时间，不计入总量；
5 输出答案：37
3 参考代码

/*
 * 详解：
 */
#include <cstdio>
#include <vector>
#include <algorithm>
#include <cmath>

using std::vector;
using std::sort;

struct Peanut{
    int x;//列
    int y;//行
    int cnt;//个数
    Peanut(int _x, int _y, int _cnt):x(_x),y(_y),cnt(_cnt){}//构造函数
};

vector<Peanut> p;

bool cmp(Peanut a, Peanut b){
    return  a.cnt > b.cnt;
}


int main(int argc, char const *argv[]){
    int m, n, k;
    while(scanf("%d%d%d", &m, &n, &k) != EOF){
        p.clear();//清空上次存储的花生信息
        int tempCnt;
        for (int i = 1; i <= m; ++i) {
            for (int j = 1; j <= n; ++j) {
                scanf("%d", &tempCnt);
                if(tempCnt > 0){
                    p.push_back(Peanut(i, j, tempCnt));
                }
            }
        }
        sort(p.begin(), p.end(), cmp);//按采摘总数从大到小排序

        int cost = 0;
        int ans = 0;
        for (int i = 0; i < p.size(); ++i) {
            if(i == 0){
                cost += p[i].x + 1;//每次采花生所用时间（走路+采花生）
            }else{
                cost += abs(p[i].x - p[i-1].x) + abs(p[i].y - p[i-1].y) + 1;
            }


            if(cost + p[i].x > k){//如果本次采花生+回到路上的时间大于规定时间，
                break;// 本次采摘的花生数量不计入采摘总数
            }else{//在规定时间范围内，计入采摘总数
                ans += p[i].cnt;
            }
        }
        printf("%d\n", ans);

    }
    return 0;
}

模拟

2 解析

2.1 思路

2.2 样例解释

3 参考代码