2024年4月14日
【CSP】202009-4 星际旅行 90%
摘要： 题目大意： n维空间内有一半径为r的球体，空间中球体之外有m个点，在不穿过球体的条件下求这m个点两两间的最短曲线距离。 分析： 显然有两种情况：1.两点连线不经过球体；2.两点连线穿过球体。 第一种情况显然，考虑第二种情况：将球心、两点作为研究平面，可以发现最短曲线一定包括两条线段和一段圆弧。由两点 阅读全文
posted @ 2024-04-14 14:16 dudujerry 阅读(17) 评论(0) 推荐(0) 编辑