tyvj p1027 木瓜地

题目链接：http://www.tyvj.cn/p/1027

很简单的一个题目，用深搜写的，需要跟这一个点的四个方向的点的值都要比较大小，最后每步选取最大的值相加，从左上走到右下，并使其取得最大值

由于吃完了就没了的，所以要把走过的点置空

代码如下：

#include<stdio.h>
#include<string.h>
int a[50][50];
int n,m,sum;
const int dir[4][2]={1,0,-1,0,0,1,0,-1};
void dfs(int x,int y)
{
	int kx,ky,dx,dy,kk;
	if(x==n && y==m)	return ;	
	kk=0;
	for(int i=0;i<4;i++){
		dx=x+dir[i][0];
		dy=y+dir[i][1];
		if(dx>0 && dy>0 && dx<=n && dy<=m && a[dx][dy]>kk){
			kk=a[dx][dy];
			kx=dx;
			ky=dy;
		}		
	}
	sum+=kk;
	//printf("%d---  %d + %d\n",sum,kx,ky);
	a[kx][ky]=0;
	dfs(kx,ky);
}
int main()
{
	while(~scanf("%d%d",&n,&m)){
		memset(a,0,sizeof(a));
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				scanf("%d",&a[i][j]);
			}
		}
		sum=a[1][1];
		a[1][1]=0;
		dfs(1,1);
		printf("%d\n",sum);		
	}
	return 0;
}