记录编号	43039	评测结果	AAAAAAAAAA
题目名称	[USACO Oct09] 木瓜林	最终得分	100
用户昵称	Cloud	是否通过	通过
代码语言	C++	运行时间	0.005 s
提交时间	2012-10-04 18:18:01	内存使用	2.82 MiB

#include<fstream>
using namespace std;
int main(void)
{
	ifstream fin("papaya.in");
	ofstream fout("papaya.out");
	int r,c;
	fin>>r>>c;
	int i,j;
	int map[101][101]={0};
	int sum=0;
	for(i=1;i<=r;i++)
		for(j=1;j<=c;j++)
			fin>>map[i][j];
	sum+=map[1][1];
	map[1][1]=0;
	i=1,j=1;
	while(r)
	{
		if(i==r&&j==c)
			break;
		int p,q,max=-1;
		if(map[i-1][j]>max)
		{
			max=map[i-1][j];
			p=i-1;
			q=j;
		}
		if(map[i+1][j]>max)
		{
			max=map[i+1][j];
			p=i+1;
			q=j;
		}
		if(map[i][j-1]>max)
		{
			max=map[i][j-1];
			p=i;
			q=j-1;
		}
		if(map[i][j+1]>max)
		{
			max=map[i][j+1];
			p=i;
			q=j+1;
		}
		sum+=max;
		i=p,j=q;
		map[i][j]=0;
	}
	fout<<sum;
	fin.close();
	fout.close();
	return 0;
}