zoukankan      html  css  js  c++  java
  • Vijos 1120 花生采摘

    和“过河”一样,在很久以前我也曾经尝试过做这道题,可无奈当时没有看清题目。题目上说要先找最大的,然后次之。当时纠结了好久,可惜没做出来。但是现在就很好做了,只需要用结构体把每一个花生植株记录下来,sort从大到小排序。然后枚举花生,每次枚举判断一次就好了。

    但是!!如果我们把题目改一下。不是先找最大的,而是在规定时间内找到的最大花生数。该怎么做?应该是动规但是怎么做,想了好久也没有想出来。。。。

    代码:

    #include<iostream>
    #include<cstdio>
    #include<algorithm>
    #include<cmath>
    using namespace std;
    struct node{
        int x,y,c;
    };
    node h[500];
    int n,m,t,sum,tot,px,py,ans;
    inline int comp(node a,node b)
    {
        return a.c>b.c;
    }
    inline int dis(node a,node b)
    {
        return abs(a.x-b.x)+abs(a.y-b.y);
    }
    int main()
    {
        scanf("%d%d%d",&n,&m,&t);
        for(int i=1;i<=n;i++)
          for(int j=1;j<=m;j++){
              int x;
              scanf("%d",&x);
              if(x) h[++tot].x=j,h[tot].y=i,h[tot].c=x;
          }
        sort(h+1,h+tot+1,comp);
        sum=h[1].y+1;ans=h[1].c;
        if(sum+h[1].y>t){
          printf("0");
          return 0;
        }
        for(int i=2;i<=tot;i++)
          if(sum+dis(h[i-1],h[i])+1+h[i].y>t) break;
            else sum+=dis(h[i-1],h[i])+1,ans+=h[i].c;
        printf("%d",ans);
    }
  • 相关阅读:
    黄宗禹9.11作业
    黄宗禹第一次作业
    9.11
    9.18
    计算平均速度
    圆的周长与面积
    JAVA 作业
    9.11
    9.25
    计算平均速度题
  • 原文地址:https://www.cnblogs.com/xtx1999/p/4823696.html
Copyright © 2011-2022 走看看