标签：
和“过河”一样，在很久以前我也曾经尝试过做这道题，可无奈当时没有看清题目。题目上说要先找最大的，然后次之。当时纠结了好久，可惜没做出来。但是现在就很好做了，只需要用结构体把每一个花生植株记录下来，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); }
标签：
原文地址：http://www.cnblogs.com/xtx1999/p/4823696.html
