1001采花生

题目链接
解题思路：
判断是否能在规定时间能采取尽可能多的花生，并且要返回。
采花生本身要花费一个时间单位。
而且要从大往小采。

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
struct peanut{
	int x;
	int y;
	int sum;
	bool operator < (const peanut &b)const{
	  return sum > b.sum;
	}
};
int main(){
	int M,N,K;
	peanut p[405];
	while(scanf("%d%d%d",&M,&N,&K) != EOF){
		int tmp,k=0;
		for(int i = 1;i <= M;i++){
			for(int j = 1;j <= N;j++){
				scanf("%d",&tmp);
				if(tmp!=0){
					p[k].x = i;
					p[k].y = j;
					p[k].sum=tmp;
					k++;
				}
				
			}
		}
		sort(p,p+k);
		int ans=0;
		if(k){
			int X=0,Y=p[0].y; //起始点 
			for(int i = 0;i < k;i++){
			int dist=abs(X - p[i].x) + abs(Y - p[i].y) + 1;//采花生本身要花费一个单位的时间 
			if(dist + p[i].x <=K){
				K-=dist;
				X=p[i].x;
				Y=p[i].y;
				ans+=p[i].sum;
			}else break;
		}
		}
		printf("%d\n",ans);
	}
	return 0;
}