我们收到报告称此问题评分不正确。
所得角度 degree 是(x,y) 到宝藏的方向。 当θ 时, 由[θ-E,θ+E] 的均匀分布生成。
如果你在有宝藏的地方探矿,θ=0 变为。
该角度在 x 轴正方向上为 0 度,在 y 轴正方向上为 +90 度。 如果不满足
如果 当出现 -180 \leq degree \leq 180 ,请尝试适应该范围。 degree 已更正。 告诉大家
此时与实际宝藏位置的绝对误差为 L_{∞}规范 必须为 0.5 或更小。 请注意,如果您输出除探矿或指定宝藏位置以外的任何内容,您将收到错误的答案(错误答案) 被确定。
编剧:森悟、楠本满、花田雄一郎 <地址>测试人员:</地址>
問題文
我收到了寻宝请求。
显然,在这附近的地下
似乎在 2W \times 2H 的范围内埋藏着宝藏。
如果你使用我的专长——探矿,你可以从你当前的位置找出宝藏沉睡的方向。
不过,我的能力很大程度上受当天身体状况的影响,而今天我探矿的时候,我的能力已经达到了最大。
看起来误差高达 E 度。
而且,我的体力也是有限度的。您每天最多只能探矿 200 次。
我不善于思考。
我希望你能告诉我在哪里寻找宝藏。
入出力形式
第一个输入按以下格式给出。所有输入均以实数形式给出,最多 12 位小数。
W H E
该输入是宝藏埋藏的坐标。 (x,y) 是, 当
- -W ≤ x ≤ W
- -H ≤ y ≤ H
从现在开始,你可以指定你想要探查的位置并获得结果,也可以说你已经确定了宝藏的位置。 使用
地点 (x,y) 进行探测并获得结果
printf("? %.12f %.12f\n", x, y); fflush(stdout);
。接下来,
scanf("%lf", °ree);
将为您提供探矿结果。所得角度 degree 是(x,y) 到宝藏的方向。 当θ 时, 由[θ-E,θ+E] 的均匀分布生成。
如果你在有宝藏的地方探矿,θ=0 变为。
该角度在 x 轴正方向上为 0 度,在 y 轴正方向上为 +90 度。 如果不满足
如果 当出现 -180 \leq degree \leq 180 ,请尝试适应该范围。 degree 已更正。 告诉大家
地点 (x,y) 里有宝藏
printf("! %.12f %.12f\n", x, y); fflush(stdout);
。此时与实际宝藏位置的绝对误差为 L_{∞}规范 必须为 0.5 或更小。 请注意,如果您输出除探矿或指定宝藏位置以外的任何内容,您将收到错误的答案(错误答案) 被确定。
作为参考,实际执行交换的程序如下所示。 反应.zip 它位于 。
制約
- 0 ≤ W ≤ 10^4
- 0 ≤ H ≤ 10^4
- 0 ≤ E < 120
- 所有输入值均为实数,最多 12 位小数。
- 探矿最多可进行 200 次。如果超过这个值,你会得到错误的答案(超出查询限制)。 它满足方程
针对该问题的判断设置了一组3分的测试用例。除了上述约束之外,该组中包含的测试用例还满足以下约束。
- E = 0
入出力例
| プログラムの出力 | プログラムへの入力 |
|---|---|
| 100 100 0 | |
| ? -97.30147375 -55.03559390 | |
| 45.8958081317 | |
| ? 44.46472896 -54.50272726 | |
| 110.928234444 | |
| ... | ... |
| ! 4.50000018 50.00000005 |
首先,节目从宝藏区开始。 W,H 和探矿精度
接收 E 。
之后程序在(-97.3,-55.0)进行第一次探矿,得到宝藏方向为45.8度的信息。
接下来,程序在(44.5,-54.5)处进行第二次探矿,得到宝藏方向为110.9度的信息。
之后又进行了多次探矿,最终输出宝藏位置为(4.5, 50.0)。
编剧:森悟、楠本满、花田雄一郎 <地址>测试人员:</地址>