洛谷P1086 花生采摘

大水题一个
本来不想写题解的
但为了警示一下自己（审题的重要性！）

之前打cf习惯了先看样例再大致去猜题意，为了提高速度
但这次做洛谷这道题，题意挺长，大致看了一下就去瞎写去了

纠结了半天用dfs还是bfs
最终决定用bfs
敲出来样例过不了
不知为啥

又思考了一段时间
心怀愧疚的看了看题解，好像是第二篇题解在说题目的要求，一看，老脸一红，题意读错了！
重新读了遍题意
发现真的是一道水题。。。。。
以后一定要认真读题！！！！！！！！

代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
struct qq
{
    int x,y;
    int ans;
}q[10000];
bool cmp(qq a,qq b)
{
    if(a.ans>b.ans)
    {return 1;}
    return 0;
}
int main()
{
    int n,m,k,cnt=0;;
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            q[cnt].x=i;
            q[cnt].y=j;
            cin>>q[cnt].ans;
            cnt++;
        }
    }
    sort(q,q+cnt,cmp);
    int flag=0,cxk=0;
    for(int i=0;i<cnt;i++)
    {
        if(flag==0)
        {
            int op=q[i].x;
            if(q[i].ans>0)
            {op++;}
            else
            {break;}
            if(op<=k)
            {k-=op;
            int df=q[i].x;
            if(k>=df){
            cxk+=q[i].ans;}
            else
            {break;}}
            else
            {break;}
            flag=1;
        }
        else
        {
            int op=abs(q[i].x-q[i-1].x)+abs(q[i].y-q[i-1].y);
            if(q[i].ans>0)
            {op++;}
            else
            {break;}
            if(op<=k)
            {k-=op;
            int df=q[i].x;
            if(df<=k)
            {cxk+=q[i].ans;}
            else
            {break;}}
            else
            {break;}
        }
    }
    cout<<cxk<<endl;
    return 0;
}