← 返回题目列表

AtCoder · dwango2017final_c

C. 多旺Go

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

配点:1200 点

問題文

热爱智能手机游戏的隆君最近沉迷于极受欢迎的智能手机游戏“DwanGo”。

DwanGo 是一款捕捉隐藏在地图上某个点的角色“TV-chan”的游戏。

地图上只有一个TV-chan,TV-chan的位置是 已知它是满足(x_t, y_t)是0 \leq x_t \leq L, 0 \leq y_t \leq L的整数坐标。
Takashi-kun 不知道 TV-chan 的确切位置,但 Takashi-kun 可以将物品“Teleball”扔到指定的坐标处。
如果TV-chan被远程球击中,Takashi-kun将能够捕获TV-chan。

由于 Teleball 非常小,除非准确指定 TV-chan 的位置,否则 Takashi-kun 将无法捕获 TV-chan。
但是,由于TV-chan胆小,如果你投掷Teleball的位置离TV-chan很近的话(换句话说,TV-chan的位置到你投掷Teleball的位置的欧几里得距离是R小于或等于 (R包括精确)和),
我听到TV酱惊讶的声音。

现在,Takashi-kun正在玩远程球。 我有N件。
Takashi-kun不想支付更多费用来增加Teleballs的数量,所以 我想用
NTeleballs来捕捉TV-chan,所以我请求你的帮助。
请创建一个程序来支持 Takashi-kun。


入出力形式

您可以使用实数告诉 Takashi 将远程球扔到哪里。
例如,在 C/C++ 中对 Takashi-kun 放置一个远程球。 要指示(x,y)投掷, 比方说

printf("%.9f %.9f\n", x, y); fflush(stdout);

。
L还可以指定更大的值或负数,x和 将其放在y必须是不超过 20 个字符的字符串。此外,不可能使用指数表示法进行指定。
如果您违反这些条件,您将收到错误的答案(错误答案)。

接下来,

scanf("%s", &result);

如果你这样做,你将根据 Takashi 君投掷远程球的结果得到以下回复。

  • TV-chan被捕获时(即(x_t,y_t)=(x,y)),获得“找到”。
  • 我无法捕捉到 TV-chan,但是当 TV-chan 发出声音时(即0 < \sqrt{(x_t-x)^2+(y_t-y)^2} \leq R),得到“关闭”
  • 当TV-chan无法被捕获并且TV-chan没有发出声音时(即。R < \sqrt{(x_t-x)^2+(y_t-y)^2}),得到“远”。
  • 隆君 如果您投掷了所有N球或您指定的坐标无效,您将收到“杀死”。

在 Takashi 返回“找到”或“杀死”之前,您可以指示 Takashi 投掷远程球,但是
如果收到“找到”或“终止”响应,请立即退出程序。

制約

  • L = 1,000,000
  • R = 100,000
  • 0 \leq x_t \leq L
  • 0 \leq y_t \leq L
  • x_t,y_t是一个整数
  • 远程球是 最多可抛出N = 200次。如果超过这个值,您将得到错误的答案(超出查询限制) 变为

部分点

如果您正确回答满足以下条件的数据集,您将获得 25 分。

  • 0 \leq x_t \leq 10
  • 0 \leq y_t \leq 10

入出力例

程序输入 程序输出
1000001.000000000000 1000000.000000000000
远
-25252.525252525252 52525.252525252525
关闭
100000.000000000000 -0.000000000001
远
-100000.000000000000 0.000000000000
关闭
0 0
发现

该节目是为 Takashi-kun 准备的。 指示在(1000001, 1000000)位置投掷远程球,
TV-chan没有发出声音(半径 我们收到信息称R = 100,000范围内没有 TV-chan。

之后,我多次指示投掷远程球,
最后 当我指示(0, 0)投掷远程球时,我抓住了TV酱。