煮人为乐

摘要： 本是动态规划，刚开始的思路是在每个点观察最优解。但是这样似乎比较慢。没办法，参考了别人的思路。就是只考虑 提示的可通过格子即可。思路：1：先将输入的数据存到一个结构体中（方便排序）2.将输入的数据进行排序。因为输入时可能不是从小到大的顺序输入的3. 用动态规划的思想，排出从起始位置到最后的可行 最短长度4. 长加宽 减去 缩短的距离代码：#include<stdio.h>#include<algorithm>#include<math.h>using namespace std;struct str{ int x; int y;}a[1002];bool c 阅读全文