連結：https://www.nowcoder.com/questionTerminal/83740e9b96074dd89edaf9bfad43cac3
來源：牛客網 魯賓遜先生有一隻寵物猴，名叫多多。這天，他們兩個正沿著鄉間小路散步，突然發現路邊的告示牌上貼著一張小小的紙條：“歡迎免費品嚐我種的花生！——熊字”。
 魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格。有經驗的多多一眼就能看出，每棵花生植株下的花生有多少。為了訓練多多的算術，魯賓遜先生說:“你先找出花生最多的植株，去採摘它的花生;然後再找出剩下的植株裡花生最多的，去採摘它的花生;依此類推，不過你一定要在我限定的時間內回到路邊。”
 我們假定多多在每個單位時間內,可以做下列四件事情中的一件：
 1. 從路邊跳到最靠近路邊（即第一行）的某棵花生植株；
 2. 從一棵植株跳到前後左右與之相鄰的另一棵植株；
 3. 採摘一棵植株下的花生；
 4. 從最靠近路邊（即第一行）的某棵花生植株跳回路邊。
 現在給定一塊花生田的大小和花生的分佈，請問在限定時間內，多多最多可以採到多少個花生？
 注意可能只有部分植株下面長有花生，假設這些植株下的花生個數各不相同。例如花生田裡只有位於(2, 5), (3, 7), (4, 2), (5,
4)的植株下長有花生，個數分別為 13, 7, 15, 9。多多在 21 個單位時間內，只能經過(4, 2)、(2, 5)、(5,
4)，最多可以採到 37 個花生。
輸入描述:
輸入包含多組資料，每組資料第一行包括三個整數 M（1≤M≤20）、N（1≤N≤20）和 K（0≤K≤1000），用空格隔開；表示花生田的大小為 M * N，多多采花生的限定時間為 K個單位時間。緊接著 M 行，每行包括 N 個自然數 P（0≤P≤500），用空格隔開；表示花生田裡植株下花生的數目，並且除了0（沒有花生），其他所有植株下花生的數目都不相同。
輸出描述:
對應每一組資料，輸出一個整數，即在限定時間內，多多最多可以採到花生的個數。

這個題很坑，因為描述不清楚，前面的評論寫的人描述的也不是很清楚，我這裡把有坑的地方給大家說明一下：

1. 輸入是要迴圈輸入的，不是隻有一組用例，有很多組，如果輸入一組用例退出的話會報錯，具體可以參考我的程式
2. 這個題的意思是，從路邊到第一個花生不用算列的時間，直接從第0行到第n行（第一個花生所在的行數），用n的時間，採摘+1時間，然後到下一個花生，不會返回路邊，只有到最後一個花生才會返回路邊

PS:統一回復一下前面棧溢位，輸出錯誤例子不明確的同學，牛客網的例子輸出好像有bug，一般這種情況都是你們程式寫錯了，不妨就認為沒有錯誤用例輸出重新改程式把，當acmer

/*
 * =====================================================================================
 *
 *       Filename:  1001.cpp
 *
 *    Description:  PAT乙級練習題：1001採花生
 *
 *        Version:  1.0
 *        Created:  2018/04/30 19:03:37
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:   Zhangxin
 *   Organization:
 *
 * =====================================================================================
 */
#include <stdlib.h>
#include<iostream>
#include<cmath>
#include <algorithm>
#include<vector>
using namespace std;

struct Penut {
    int row;
    int col;
    int value;
};                /* ----------  end of struct Penut  ---------- */
bool cmp(Penut a,Penut b) {
    return a.value>b.value;
}


typedef struct Penut Penut;

#include    <stdlib.h>

/*
 * ===  FUNCTION  ======================================================================
 *         Name:  main
 *  Description:
 * =====================================================================================
 */
int main ( int argc, char *argv[] ) {
    freopen("data.in","r",stdin);
    int m,n,k,r,c,v;
    while(scanf("%d %d %d",&m,&n,&k)==3) {
        vector<Penut> ps;
        Penut a;
        a.row=0;
        a.col=1;
        a.value=100000;
        ps.push_back(a);
        for(int i=1; i<=m; i++) {
            for(int j=1; j<=n; j++) {
                scanf("%d",&v);
                if(v!=0) {
                    Penut p;
                    p.row=i;
                    p.col=j;
                    p.value=v;
                    ps.push_back(p);
                    //             cout<<"input "<<v<<endl;
                }

            }
        }
        sort(ps.begin(),ps.end(),cmp);
        ps[0].col=ps[1].col;
      //  for(vector<Penut>::iterator i=ps.begin(); i!=ps.end(); i++) {
      //      printf("%d ",i->value);
      //  }
      //  cout<<endl;
        int time=0;
        int res=0;
        int index=1;
        while(time<k && index<ps.size()) {
            //  cout<<index<<endl;
            int temp=abs(ps[index].col-ps[index-1].col)+abs(ps[index].row-ps[index-1].row)+1;
        //    cout<<index<<" "<<time<<" "<<temp<<" "<<temp+time+ps[index].row<<endl;
            if(temp+time+ps[index].row<=k) {
                time=time+temp;
                //  cout<<index<<" "<<res<<" "<<temp<<" "<<time<<endl;
                res+=ps[index].value;
                index++;
            } else {
                break;

            }
        }
        printf("%d\n",res);
    }

    return EXIT_SUCCESS;
}                /* ----------  end of function main  ---------- */