D Deja vu of … Go Players

lyf签到

L Eventual … Journey

模拟

I Misunderstood … Missing

lyf

C Heretical … Möbius

莫比乌斯函数相关 wd

F Interstellar … Fantasy

题意:给定一个球心和一个半径,再给定两个点。求不经过球内的两点间最短距离

解:把图想象出来可以发现,路径一定在两个点和球心所在的平面上。然后发现,两段直线可以利用勾股定理计算,角度也可以利用向量计算。调用cmath当中的acos函数即可。