c++

#include<bits/stdc++.h>
using namespace std;
int r,c,a[41][41],sum;
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
void dfs(int x,int y)
{
	sum=sum+a[x][y];
	a[x][y]=0;
	if(x==r&&y==c)
		return;
	int mx,my,ans=0;
	for(int i=0;i<4;i++)
	{
		int tx=x+dx[i];
		int ty=y+dy[i];
		if(tx>=1&&tx<=r&&ty>=1&&ty<=c&&a[tx][ty]>ans)
		{
			ans=a[tx][ty];
			mx=tx,my=ty;
		}	
	}
	dfs(mx,my);	
}
int main()
{
	cin>>r>>c;
	for(int i=1;i<=r;i++)
		for(int j=1;j<=c;j++)
			cin>>a[i][j];
	dfs(1,1);
	cout<<sum;
}