题目连接:该题是luogu试炼场的2-2:T4
题目大意:
1 给出一个棋盘,某些格子里有值代表花生,小狗在第0行,有体力值,体力通过以下4种操作消耗;
2 有4种操作:
1)从第0行(路边)进入第1行;
2)在棋盘内移动一格;
3)在有值的位置停留(采摘);
4)从第1行回到第0行(路边);
3 要求小狗从路边出发,体力消耗完之前,必须回到路边,采摘尽可能多的花生;
解题思路:
1 记录每棵树的坐标、花生数量;
2 对每棵树进行排序,枚举一次;
3 如果这棵树采完能走出去,采,否则游戏结束。
上代码:
//luogu1086:花生采摘
//棋盘问题+出路判断
//解题思路:
//1 记录每棵树的坐标、花生数量;
//2 对每棵树进行排序,枚举一次。
//3 如果这棵树采完能走出去,采,否则游戏结束。
#include<cstdio>
#include<algorithm>
using namespac