这是一个交互问题。
您的目标是通过发射光线并得出到圆的距离来找到平面上的圆。
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
注意
示例交互中的查询说明。