百度之一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选
来源:互联网 发布:java解析器是什么 编辑:程序博客网 时间:2024/06/01 23:47
import java.util.Scanner;/** * 一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。 * 但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离? * * @author pomay * */public class Baidu_beargohome{public static void main(String[] args){Scanner sc = new Scanner(System.in);while (sc.hasNext()){int n = sc.nextInt();int minLength = 0;int[] a = new int[n];for (int i = 0; i < n; i++){a[i] = sc.nextInt();minLength += Math.abs(a[i] - a[Math.max(i - 1, 0)]);// 整条路径距离;}int surplus = 0;for (int i = 1; i < n - 1; i++){// 如果当前点到中间点再到后一点距离之和大于当前点直接到后一点的距离,就是多走的路int d = Math.abs(a[i - 1] - a[i]) + Math.abs(a[i] - a[i + 1]) - Math.abs(a[i - 1] - a[i + 1]);surplus = Math.max(surplus, d); // 找到这些多走的路中最大的一个距离}System.out.println(minLength - surplus); // 删除掉这个距离,就是度度熊回家至少走多少距离}}}
阅读全文
6 1
- 百度之一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选
- 度度熊回家:一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。
- 输入N个点的坐标,由程序判断该N个点是否能构成一个凸多边形。(VB)
- 点在直线的投影坐标 n维向量投影坐标 几何投影坐标
- [算法] 已知在平面坐标系内有N个点,求离开给定坐标距离最近的10个点
- 给定n个三维坐标点,matlab求平面度
- 利用百度地图API实现gps坐标到百度坐标的批量坐标转换(如1000个点)
- (hdu step 6.1.2)Eddy's picture(在只给出二维坐标点的情况下,求让n个点连通的最小费用)
- 平面上N个点,知道其浮点数坐标,求一个圆恰好覆盖其中k个点
- 一个数组保存了N个结构,每个结构保存了一个坐标,结构间的坐标都不相同,请问要找到指定坐标的结构除了遍历整个数组还有更好的办法吗?
- 一个数组保存了N个结构,每个结构保存了一个坐标,结构间的坐标都不相同,请问如何找到指定坐标的结构(除了遍历整个数组,是否有更好的办法)?
- 求n个矩形面积——坐标离散化
- 最短路径问题平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。
- [ACM] HDU 3398 String (从坐标0,0走到m,n且不能与y=x-1相交的方法数,整数唯一分解定理)
- poj_3301_三分_凹函数_求能覆盖N个点的最小正方形_对坐标系旋转_求新坐标
- 计算2个坐标点之间的距离
- 数轴上从左到右有n个点a[0],a[1]…,a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。要求算法复杂度为o(n)。
- 数轴上从左到右有n个点a[0],a[1]…,a[n-1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点。要求算法复杂度为o(n)。
- 搜索引擎免费被百度收录
- Android Fragment使用详解和源码分析
- python opencv入门(学习笔记no.1)-图片的读入读出
- 【简记】Computer Networking——network layer(part one)
- zookeeper-3.4.10源码解读-FastLeaderElection消息收发模型
- 百度之一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选
- 直插,快排,堆排,归并排序的分析
- conda:未找到命令 及安装xgboost
- [P2668]斗地主
- Set用法
- 欢迎使用CSDN-markdown编辑器
- C++ 18 —— 抽象类
- npm 模块安装机制简介
- MySQL存储引擎--MyISAM与InnoDB区别