记录编号	140697	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]花生采摘	最终得分	100
用户昵称	席一鸣	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-11-23 21:16:44	内存使用	0.31 MiB

#include<cmath>
#include<cstdio>
#include<iostream>
using namespace std;
int c,f[20][20],o;
void n(int*x,int*y)
{
	int m=0,r,t;
	for(r=0;r<o;r++)
		for(t=0;t<c;t++)
			if(m<f[r][t])
			{
				*x=r;
				*y=t;
				m=f[r][t];
			}
}
main()
{
	freopen("peanuts.in","r",stdin);
	freopen("peanuts.out","w",stdout);
	int a=0,b=0,d,e=0,i,k,m=0,r,t,u=0,x=0,y=0;
	cin>>o>>c>>d;
	for(i=0;i<o;i++)
		for(k=0;k<c;k++)
			cin>>f[i][k];
	while(d>0)
	{
		n(&x,&y);
		if(!e)
		{
			b=y;
			a=-1;
		}
		e=abs(a-x)+abs(b-y)+1;
		if(e+x+1<=d)
		{
			d-=e;
			u+=f[x][y];
			f[x][y]=0;
			a=x;
			b=y;
		}
		else
			break;
	}
	cout<<u;
}