思路：

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;
}