翻译
查看原帖
翻译
448983
Mo20楼主2023/10/18 16:41

Monocarp 想要回家,他可以坐飞机回家!

他的家 PP 的坐标是 (Px,Py)(P_x,P_y) 而他现在处于 (0,0)(0,0) 。 Monocarp 非常惧怕黑暗,所以他回家的路上必须充满光亮! 但是现在是晚上,幸好这个坐标系上有两盏灯笼,它们分别处于 (Ax,Ay)(A_x,A_y) ,(Bx,By)(B_x,B_y) 并且可以点亮周围半径为 rr 的一个圆内的所有区域。 所以 Monocarp 只能在被点亮的区间内行动

询问 Monocarp 想要回到家所需的最小 rr ,设答案为 ansans , 则你的输出误差 ∣r−ans∣max(1,ans)≤10−6\frac{ \lvert r - ans \rvert }{max(1,ans)} \le 10^{-6} 内即可通过

T组数据

(1≤T≤104),(−103≤Px,Py,Ax,Ay,Bx,By≤103)(1\le T \le 10^4),(-10^3\le P_x,P_y,A_x,A_y,B_x,B_y \le 10^3)

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)$


2023/10/18 16:41
加载中...