最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BX: 【挑战题】吃奶酪

    正文概述 网友投稿   2026-01-22 10:52:41  

    题目描述

    房间里放着n 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0) 点处。

    输入

    第一行有一个整数,表示奶酪的数量 n。 第 2 到第 (n+1) 行,每行两个实数,第 (i+1) 行的实数分别表示第i 块奶酪的横纵坐标 x i ,y i。

    输出

    输出一行一个实数,表示要跑的最少距离,保留 2 位小数。

    样例输入

    4
    1 1
    1 -1
    -1 1
    -1 -1

    样例输出

    7.41

    提示

    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BX: 【挑战题】吃奶酪