思路：

1、根据题目很容易知道可以用深度搜索、广度搜索、动态规划的思想解题。

2、这里利用深度搜素，由题目可知，可以往九个方向走。

3、这里的判断边界就是走到终点。

#include<iostream>
using namespace std;
int max1 = 0;
int n, m;
int graph[105][105];
int next1[9][2] = {{0,3},{3,0},{1,2},{2,1},{0,2},{2,0},{1,1},{1,0},{0,1}};
void dfs(int x, int y, int sum)
{
	int w = sum + graph[x][y];
	if (x == n && y == m)//走到终点
	{
		if (w > max1)
			max1 = w;
		return;
	}
	for (int i = 0; i < 9; i++)//遍历九个方向
	{
		int tx = x + next1[i][0];
		int ty = y + next1[i][1];
		if (tx < 1 || tx>n || ty<1 || ty>m)
			continue;
		dfs(tx, ty,w);
	}
	return;
}
int main()
{
	cin >> n >> m;//输入地图规模
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			cin >> graph[i][j];
	dfs(1, 1,0);
	cout << max1;
}