度度熊回家问题

这个题目说实话我自己看了半个小时没看懂，后来请教了同学，然后他给的解释及题目如图所示

好吧，看了人家给的解释，自己在本地编辑运性了大概半个小时，终于写出来啦，没有用什么特殊的算法，最蠢的办法来的。

#include <iostream>#include <vector>using namespace std;int main(){int n;cin>>n;int arr[n];int tmp=0;int store=0;for(int i=0;i<n;i++)cin>>arr[i];//这个向量用来存储忽略N-2个点中其中一个后，每种方法需要走的步数//最后再给这个向量进行排序，从小到大，然后返回res[0]就ok了//这里面主要就是依次忽略下标从1-N-2的数//我的方法是，两层循环//外循环，代表依次忽略arr[1],arr[2],.....arr[N-2]//内层循环就是从下标0-N-1，但是，这里我要注意两种情况//由于我计算步数的方法是，相邻两个点之差的绝对值，这种方法很简单//但是要跳过某一个数，我的方法是在内层循环用了两个if语句//这两个if语句表示，如果当前点比要忽略的点差1，则，直接求解abs(arr[j+2]-arr[j])//但是如果下一次循环，刚好我的当前点就是要忽略的那个点，那直接没有任何操作，continue即可//这里我每次外循环执行一次后都给tmp置为0，因为他是来临时存储每忽略一个数，所需要的步数，在将他放入结果数组后，就可以置0vector<int> res;for(int i=1;i<n-1;i++){tmp=0;for(int j=0;j<n-1;j++){if(i==j+1){tmp+=abs(arr[j+2]-arr[j]);//cout<<"abs(arr["<<j+2<<"]-arr["<<j<<"])="<<tmp<<endl;continue;}if(i==j){continue;}tmp+=abs(arr[j]-arr[j+1]);//cout<<"abs(arr["<<j<<"]-arr["<<j+1<<"])="<<tmp<<endl;//cout<<tmp<<endl;}res.push_back(tmp);}/*for(int i=0; i<res.size();i++)cout<<res[i]<<endl;*/for(int i=1; i<=res.size()-1;i++){for(int j=0;j<res.size()-i;j++){if(res[j]>res[j+1]){int t=res[j];res[j]=res[j+1];res[j+1]=t;}}}/*for(int i=0; i<res.size();i++)cout<<res[i]<<endl;*/cout<<res[0]<<endl;return 0;}