请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 吃奶酪 背景 Background   描述 Description   【问题描述】 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 【输入格式】 第一行一个数n  (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标,每个实数的绝对值不大于100。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)) 【输出格式】 一个数，表示要跑的最少距离，保留2位小数。 【输入样例】 输入样例1: 4 1 1 1 -1 -1 1 -1 -1 【输出样例】 输出样例1 7.41 时间限制 Time Limitation   各个测试点1s Flag 　　 题号 　　P1667 类型(?) 　　搜索 通过 　　0人 提交 　　6次 通过率 　　0% 难度 　　2 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1253 | Online Users / Processes : 0 / 164 | Processed Time : 78 ms | Server Time : 2025/7/1 20:09:40