[luogu p1433] 吃奶酪

最新推荐文章于 2022-11-04 09:29:34 发布

「已注销」

最新推荐文章于 2022-11-04 09:29:34 发布

阅读量157

点赞数

文章标签：算法 dfs 图论动态规划 java

本文链接：https://blog.csdn.net/crab_xbc/article/details/113686093

版权

博客探讨了在给定坐标点放置的奶酪中，如何计算小老鼠从原点(0,0)出发，至少需要跑多远才能吃完所有奶酪的问题。输入输出格式、样例和解决方案均被详细说明，其中使用了动态规划和深度优先搜索的策略。" 110994540,8018016,LeetCode 166：分数到循环小数的转换,"['算法', 'Java', 'leetcode']

摘要由CSDN通过智能技术生成

传送门

题面

题目描述

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

输入输出格式

输入格式

第一行一个正整数 \(n\)。接下来每行 \(2\) 个实数，表示第i块奶酪的坐标。两点之间的距离公式为 \(\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}\)。

输出格式

一个数，表示要跑的最少距离，保留 \(2\) 位小数。

输入输出样例

输入样例 #1

输出样例 #1

7.41

说明

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
[luogu p1433] 吃奶酪

传送门题面题目描述房间里放着 \(n\) 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 \((0,0)\) 点处。输入输出格式输入格式第一行一个正整数 \(n\)。接下来每行 \(2\) 个实数，表示第i块奶酪的坐标。两点之间的距离公式为 \(\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}\)。输出格式一个数，表示要跑的最少距离，保...
复制链接

扫一扫