D Deja vu of … Go Players
lyf签到
L Eventual … Journey
模拟
I Misunderstood … Missing
lyf
C Heretical … Möbius
莫比乌斯函数相关 wd
F Interstellar … Fantasy
题意:给定一个球心和一个半径,再给定两个点。求不经过球内的两点间最短距离
解:把图想象出来可以发现,路径一定在两个点和球心所在的平面上。然后发现,两段直线可以利用勾股定理计算,角度也可以利用向量计算。调用cmath当中的acos函数即可。