#include <iostream> #include <vector> using namespace std; struct point{ int x; int y; point(int a=0,int b=0):x(a),y(b){} }; bool test(vector<point> &field,int &x,int &y){ bool result=false; for(const point& a:field){ if(a.x==x&&...

应该是目前最最优的解，没想出来从起点推到终点的规划方法。如果能够从起点起推，那就可以用滚动数组存储输入数据，进一步优化内存。下面这篇解是从起点开始推的，能通过用例测试，但没有考虑极端情况，即最大收益路线和最低血量路线可能并不重合，可是他的解法里，每一步最低血量的决策跟随了最大收益。https://blog.nowcoder.net/n/405e917d5f6f423cb1f5999f43a4c75a?f=comment #include <climits> #include <iostream> #include <vector> using namespa...

太强了，学