2018-2019 ACM-ICPC, Asia East Continent FinalsGym 102056F Interstellar … Fantasy(计算几何)
题目链接:
http://codeforces.com/gym/102056/problem/F
题面:
题意:
给定三维空间的一个起点sss终点eee和一个ooo为球心的球,问sss到eee的最短距离,不能穿过球,可以沿着球面走。
思路:
思路出的很快,就是考虑线段与球相交与否,如果不相交,显然就是线段长度,相交的话考虑切线和切点构成的弧长,具体情况有下面三种:
前两种答案就是线段长度,后面...
原创
2019-12-10 20:17:19 ·
1473 阅读 ·
4 评论