配点: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酱。