网站首页
编程语言
数据库
系统相关
其他分享
编程问答
SS241112A
2024-11-12
SS241112A. 定向越野(walk)
SS241112A.定向越野(walk)题意给你\(n\)个点,\(n\le12\),你可以从任意一个点出发以任意顺序依次遍历所有点燃火回到起点,你只能拐直角走,问最小路程。答案输出最小路程的平方,输出分数形式。可以证明最小路程的平方一定是有理数。思路显然枚举遍历顺序。首先需要明白为什么答案