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

From sina007 新年趣事之红包 描述 Description   　　xiaomengxian一进门，发现外公、外婆、叔叔、阿姨……都坐在客厅里等着他呢。经过仔细观察，xiaomengxian发现他们所有人正好组成了一个凸多边形。最重要的是，他们每个人手里都拿着一个红包（^o^）。于是非常心急，xiaomengxian决定找一条最短的路线，拿到所有的红包。 　　假设屋里共有N个人拿着红包，把他们分别从1到N编号。其中，编号为1的人就坐在大门口，xiaomengxian必须从这里出发去拿其它的红包。一条合法的路线必须经过所有的点一次且仅一次。 输入格式 Input Format   　　第一行为一个整数N（1<=N<=800）。 　　以下N行，每行两个实数Xi，Yi，表示该点的坐标。 　　各个点按照逆时针顺序依次给出。 输出格式 Output Format   　　一个实数，表示最短的路线长度（保留三位小数）。 样例输入 Sample Input   4 50.0 1.0 5.0 1.0 0.0 0.0 45.0 0.0 样例输出 Sample Output   50.211 时间限制 Time Limitation   各个测试点1s 来源 Source   Xiaomengxian Flag 　　 题号 　　P1374 类型(?) 　　其它 通过 　　0人 提交 　　0次 通过率 　　0% 难度 　　3 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 92 | Processed Time : 47 ms | Server Time : 2025/4/27 8:45:42