NOIp2004花生采摘(普及组)————搜索,模拟

题解:本题主要考查搜索,模拟,要审题别把题目复杂化。关键在于算时间,与前一个的坐标差再加采摘时间这就是时间。
代码如下:

#include<bits/stdc++.h>
using namespace std;
int m,n,i,j,gg=1,t,lo,sum;
struct peanuts{
    int x,y,time,w;
};  peanuts daa[1000001];
int a[1010][1010];
int main()
{
    cin>>m>>n>>t;
    for(i=1;i<=m;i++)
       for(j=1;j<=n;j++)
       {
          cin>>a[i][j];
             if(a[i][j]>0) 
             {
             daa[gg].w=a[i][j];
             daa[gg].x=i;daa[gg].y=j;
             gg++;
             }
      }
    for(i=1;i<gg;i++)
       for(j=i+1;j<=gg;j++)
          if(daa[i].w<daa[j].w)swap(daa[i],daa[j]);
     for(i=1;i<=gg;i++)
     {
        lo=daa[i].x;
            if(i==1) daa[i].time=daa[i].x+1;  
              else  daa[i].time=daa[i-1].time+abs(daa[i].x-daa[i-1].x)+abs(daa[i].y-daa[i-1].y)+1;
                 if (daa[i].time+lo<=t) sum=sum+daa[i].w;
     }
    cout<<sum;
    return 0;
}

  • 5
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值