装修设计图网站排名,邯郸网上房地产官网,关键词搜索引擎排名查询,郑州科大医院思路#xff1a;
1、根据题目很容易知道可以用深度搜索、广度搜索、动态规划的思想解题。
2、这里利用深度搜素#xff0c;由题目可知#xff0c;可以往九个方向走。
3、这里的判断边界就是走到终点。
#includeiostream
using namespace std;
int max1 0;
int …
思路
1、根据题目很容易知道可以用深度搜索、广度搜索、动态规划的思想解题。
2、这里利用深度搜素由题目可知可以往九个方向走。
3、这里的判断边界就是走到终点。
#includeiostream
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 || txn || ty1 || tym)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;
}
