华为面试编程题之一.pdfVIP

华为⾯试编程题之⼀ 题⽬描述： ⼀群蜜蜂离开蜂巢采蜜，要连续采集5⽚花丛后归巢。已知5⽚花丛相对蜂巢的坐标，请你帮忙规划⼀下到访花丛的顺序，使飞⾏距离最短。 输⼊描述： 以蜂巢为平⾯坐标原点的5⽚花丛A，B，C，D，E的坐标，坐标为整数。 输出描述： 从出发到返回蜂巢最短路径的长度取整值，取整办法为放弃⼩数点后⾯的值。 ⽰例： 输⼊：200 0 200 10 200 50 200 30 200 25 输出：456 说明： 样例中的10个数，相邻两个为⼀组，表⽰⼀个花丛的相对蜂巢的坐标：A(x1,y1),B(x2,y2),C(x3,y3), D(x4,y4),E(x5,y5).分别代表x1,y1,x2,y2,x3,y3,x4,y4,x5,y5. 代码（Java ）: 说明：只建⽴了⼀个class package com.enation.app.shop.core.action.api; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Test1 { public static void main(String[] args) { Sc