翻译修改
查看原帖
翻译修改
175829
cnyzz楼主2022/3/25 21:05

感觉翻译像机翻,而且也不怎么合乎规范,这里给一个新的。


这是一道交互题。

平面上有一个未知的圆,其圆心为 (xc,yc)(x_c,y_c),半径为 rcr_c,保证 xc,yc,rcx_c,y_c,r_c 均为整数,且 1rcxc2+yc211\le r_c\le \sqrt{x_c^2+y_c^2}-1

现在你可以从 (0,0)(0,0) 出发引一条过 (xq,yq)(x_q,y_q) 的射线,交互器会返回这条射线与圆的距离,若射线与圆相切或相交则会返回 00

你需要在 6060 次询问之内找出这个圆。

交互过程:

只会进行一次交互,对于每一次交互,你可以提出至多 6060 次询问,每次询问你需要向标准输出输出 ? xq yqx_q\ y_qxq,yqx_q,y_q 含义见上,你需要保证 xq,yq106|x_q|,|y_q|\le 10^6xq0x_q\neq0 或者 yq0y_q\neq0

每次询问后你会在标准输入后得到结果。每次询问会返回一个浮点数表示这条射线与圆的距离,四舍五入精确到小数点后十位。

当你确定答案之后请输出一行 ! xc yc rcx_c\ y_c\ r_cxc,yc,rcx_c,y_c,r_c 含义见上。

注意:每次输出完后请务必使用 flush 清空缓存。

Translated by cnyz

**这是一道交互题。**

平面上有一个未知的圆,其圆心为 $(x_c,y_c)$,半径为 $r_c$,保证 $x_c,y_c,r_c$ 均为整数,且 $1\le r_c\le \sqrt{x_c^2+y_c^2}-1$。

现在你可以从 $(0,0)$ 出发引一条过 $(x_q,y_q)$ 的射线,交互器会返回这条射线与圆的距离,若射线与圆相切或相交则会返回 $0$。

你需要在 $60$ 次询问之内找出这个圆。

**交互过程:**

只会进行一次交互,对于每一次交互,你可以提出至多 $60$ 次询问,每次询问你需要向标准输出输出 `?` $x_q\ y_q$,$x_q,y_q$ 含义见上,你需要保证 $|x_q|,|y_q|\le 10^6$,$x_q\neq0$ 或者 $y_q\neq0$。

每次询问后你会在标准输入后得到结果。每次询问会返回一个浮点数表示这条射线与圆的距离,四舍五入精确到小数点后十位。

当你确定答案之后请输出一行 `!` $x_c\ y_c\ r_c$,$x_c,y_c,r_c$ 含义见上。

注意:每次输出完后请务必使用 flush 清空缓存。

Translated by cnyz
2022/3/25 21:05
加载中...