题面
题意:
有两个人
A,B
A
,
B
有三个地点
a,b,c
a
,
b
,
c
,
A
A
要从,
B要从a走到c
B
要
从
a
走
到
c
,两个人分别可以走比各自的最短路长
t1,t2
t
1
,
t
2
距离的路程,求两个人从
a
a
出发最长可以连续共同走多长的路程.
题解:
首先判断三个圆是否两两有交点
再求出其中两圆的交点
将第一个圆表示为
将第二个圆表示为
把第一个圆的表达式带入第二个圆的表达式得到
化简得
把
代入得
使
得
移项 平方 化简得
解该一元二次方程即可得出 cosθ c o s θ 与 sinθ s i n θ 的绝对值,还需判断 sinθ s i n θ 的正负(算出的点是否在另一个圆上)
求出两圆交点之后再判断是否有交点在第三个圆内,是则可行,反之则不行.
Code