思路：本题考虑用搜索，以起点为树根，dfs遍历所有点，在适当的条件下剪枝。 剪枝条件：当前路径的代价总和sum大于目前已知的到终点的最小代价ans时，即可剪枝 ans更新条件：到达终点且sum更小时，更新ans。 #include <iostream> #include <algorithm> #include <cstring> using namespace std; int ans=1e9;//ans暂存当前能到达终点的搜索路径的代价最小值 int map[6][6];//存棋盘 bool visit[6...

#include <iostream> #include <cstdio> #include <cstring> using namespace std; int matrix[6][6], a, b, c, d, minimum; bool visited[6][6]; int pos[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; void dfs(int x1, int y1, int x2, int y2, int statue, int price){ if(x1...