← 返回题目列表

Codeforces · 1578/I

I. 互动射线

中文机器翻译题面 查看原题

这是一个交互问题。

您的目标是通过发射光线并得出到圆的距离来找到平面上的圆。

Interactor 有三个隐藏的整数参数,这些参数是为每个测试预先确定的,但你不知道 - $$$x_c$$$、$$$y_c$$$ 和 $$$r_c$$$。 $$$(x_c, y_c)$$$ 是圆心的坐标,$$$r_c$$$ 是圆的半径。 $$$x_c$$$、$$$y_c$$$ 和 $$$r_c$$$ 的绝对值不超过 $$$10^5$$$ 和 $$$1 \leq r_c \leq \sqrt{x_c^2 + y_c^2} - 1$$$。

您可以发射从原点 $$$(0,0)$$$ 延伸的光线,并通过具有您指定的整数坐标的点 $$$(x_q,y_q)$$$。对于每条射线,您将获得从射线到圆的距离,或者如果射线与圆相交,则为 $$$0$$$。

互动

交互从程序将查询打印到标准输出开始,并在程序找到并打印问题的答案时结束。

每个查询的形式为“? $$$x_q$$$ $$$y_q$$$”,其中 $$$x_q$$$ 和 $$$y_q$$$ 是整数($$$|x_q|, |y_q| \le 10^6$$$; $$$x_q \ne 0$$$ 或 $$$y_q \ne 0$$$)。

交互器输出一条带有单个浮点数的线 - 查询射线和圆之间的距离,绝对值精确到 $$$10^{-10}$$$。

您的程序可以进行下一个查询、读取输出等等。您最多可以进行 $$$60$$$ 查询。交互结束时,打印答案行“! $$$x_c$$$ $$$y_c$$$ $$$r_c$$$”,刷新输出并退出。

请注意,交互器的输出实际上四舍五入到小数点后的第 10 位,因此,如果您在本地对解决方案进行压力测试,请确保也执行相应的舍入。

示例

输入 #1

? 0 -10

? 10 -10

? 10 0

? 10 10

? 10 20

? 10 30

! 20 10 10

输出 #1

12.360679775

11.2132034356

0.0

0.0

3.416407865

5.8113883008

注意

示例交互中的查询说明。