度度熊回家-百度-最短路程
来源:互联网 发布:诸城淘宝摄影工作室 编辑:程序博客网 时间:2024/06/06 03:03
一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。
但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离?
但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离?
输入描述:
输入一个正整数N, N <= 50。接下来N个整数表示坐标,正数表示X轴的正方向,负数表示X轴的负方向。绝对值小于等于100
输出描述:
输出一个整数表示度度熊最少需要走的距离。
输入例子:
41 4 -1 3
输出例子:
4
自己的代码:
#include<iostream>#include<vector>using namespace std;int main(){ int N; cin>>N; vector<int> d; for(int i=0;i<N;i++){ int distance; cin>>distance; d.push_back(distance); } vector<int> lucheng; lucheng.push_back(0); for(int i=1;i<N;i++){ lucheng.push_back(lucheng[i-1]+abs(d[i]-d[i-1])); } int min=lucheng[N-1]; for(int i=1;i<N-1;i++){ int l=lucheng[N-1]-abs(d[i]-d[i-1])-abs(d[i+1]-d[i])+abs(d[i+1]-d[i-1]); if (l<min) min=l; } cout<<min; }
0 0
- 度度熊回家-百度-最短路程
- 最短路程
- poj 1456 Supermarket (最短路程)
- hdu-2066-最短路程问题
- NYOJ1072我想回家_最短路径
- 百度:度度熊回家
- 439骑士走到固定位置最短路程
- 【Codeforces 599A】Patrick and Shopping 最短路程
- 百度笔试-度度熊回家距离
- 百度机试-度度熊回家
- 【百度春招】度度熊回家
- 百度笔试-度度熊回家距离
- 百度面试题 度度熊回家
- POJ2387 最短回家路径(单源最短路径)
- 【最短路径】洛谷 P1529 回家 Bessie Come Home
- CodeForces 599APatrick and Shopping (商店购物最短路程)
- 二、百度2017春招<度度熊回家>
- 百度2017春招 度度熊回家
- 山东第四届acm省赛总结:
- 关于《Python黑帽子:黑客与渗透测试编程之道》的学习笔记
- 【批处理】win2008 组策略导出与导入secedit
- IBM powerVC云管平台
- 基于《Selenium 2自动化测试实战》的学习笔记(7)—— 操作测试对象
- 度度熊回家-百度-最短路程
- java基础-正则表达式
- 应力分析(1)
- 如何自学android
- 郑轻ACM 1733: 旋转图像
- Python学习
- FPGA+DSP SRIO通信(二)——DSP端参数设置(DEVICEID)
- 查找知识点小结
- js阻止冒泡,兼容写法。