最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 I: L12-1 排列型枚举 - 练习8

    正文概述 网友投稿   2026-01-22 16:00:07  

    题目描述

    电子枪可以放出一道闪电链麻痹被击中胡蜂,并且这道闪电链会在附近的胡蜂中跳转,闪电链会自动选择一条在胡蜂之间跳转总距离最短的跳转方式。 小机器人向一共有n只胡蜂的蜂群发射了一道闪电链。 胡蜂都在同一个平面上,每只胡蜂在平面上的位置用横纵坐标表示。 请你编写一个程序,计算出闪电链在胡蜂之间跳转的最短总距离。

    输入

    共n+1行。 第一行,一个整数n。(2≤n≤5) 接下来n行,每行两个整数分别表示每只胡峰的横坐标和纵坐标。

    输出

    闪电链的最短总距离,保留两位小数。

    样例输入

    2
    1 8
    6 8

    样例输出

    5.00
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 I: L12-1 排列型枚举 - 练习8