最短路
思路,好像并不难,但是我一开始带的特殊点,忘了那个距离是切线,然后导致算不出来
1.判断两点构成的线段是否与圆相交(注意是线段,直线的话,如果过圆心,或者怎么样,就。。)
这里推荐用角度判断,具体下面会写:
2.不相交就直接距离公式,相交就算两点和圆的切线的距离,再算圆弧
import math
x1,y1,x2,y2=map(float,input().split())
x,y,r=map(float,input().split())
d12 = math.sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) *