Monocarp 想要回家,他可以坐飞机回家!
他的家 P 的坐标是 (Px,Py) 而他现在处于 (0,0) 。 Monocarp 非常惧怕黑暗,所以他回家的路上必须充满光亮! 但是现在是晚上,幸好这个坐标系上有两盏灯笼,它们分别处于 (Ax,Ay) ,(Bx,By) 并且可以点亮周围半径为 r 的一个圆内的所有区域。 所以 Monocarp 只能在被点亮的区间内行动
询问 Monocarp 想要回到家所需的最小 r ,设答案为 ans , 则你的输出误差 max(1,ans)∣r−ans∣≤10−6 内即可通过
T组数据
(1≤T≤104),(−103≤Px,Py,Ax,Ay,Bx,By≤103)
Monocarp 想要回家,他可以坐飞机回家!
他的家 $P$ 的坐标是 $(P_x,P_y)$ 而他现在处于 $(0,0)$ 。 Monocarp 非常惧怕黑暗,所以他回家的路上必须充满光亮! 但是现在是晚上,幸好这个坐标系上有两盏灯笼,它们分别处于 $(A_x,A_y)$ ,$(B_x,B_y)$ 并且可以点亮周围半径为 $r$ 的一个圆内的所有区域。 所以 Monocarp 只能在被点亮的区间内行动
询问 Monocarp 想要回到家所需的最小 $r$ ,设答案为 $ans$ , 则你的输出误差 $\frac{ \lvert r - ans \rvert }{max(1,ans)} \le 10^{-6}$ 内即可通过
T组数据
$(1\le T \le 10^4),(-10^3\le P_x,P_y,A_x,A_y,B_x,B_y \le 10^3)$