由于一条路径耗费的体力值是路径上相邻牛之间高度差绝对值的最大值，因此遍历时高度差绝对值会越变越大呈单调递增的趋势，符合Dijkstra算法的基本想法 class Solution { private: struct State { int x; int y; int maxHeight; State(int i, int j, int height) { this -> x = i; this -> y = j; this -> maxHeight = height; } }; vector<pair<int, int>> getNeig(int i,...
