你正在寻找宝藏。宝藏被埋在 2W×2H2W×2H2W×2H 的田地里。你有一个工具,可以从当前位置告诉你去往宝藏的方向。不幸的是,该工具并不是那么精确:你使用该工具时会出现高达 EEE 度的误差。此外,该工具使用电池作为电源,因此你最多可以进行 200200200 次测量。
请找到宝藏!
在交互过程开始时,交互器将打印三个实数 W,HW,HW,H 和 E(0≤W≤104,0≤H≤104,0≤E≤120)E(0 \le W \le 10^4, 0 \le H \le 10^4, 0 \le E \le 120)E(0≤W≤104,0≤H≤104,0≤E≤120)。输入数据最多可能包含十二位小数。
要使用该工具,请以? x y 形式发送请求,其中 xxx 和 yyy 是在 (−W≤x≤W,−H≤y≤H)(-W \le x \le W,-H \le y \le H)(−W≤x≤W,−H≤y≤H) 处使用工具的位置的坐标。不要忘记打印行尾字符并在查询后flush。
? x y
裁判程序以给出绝对误差以度为单位不超过 EEE 的方向。给出的方向在 [α−E,α+E][α-E,α+E][α−E,α+E] 范围内且分布均匀 (存在 α,∣α∣≤180α, |α| \le 180α,∣α∣≤180 指向宝藏的方向)
准备打印答案时,以!x y格式输出。这一次输出不算作查询。如果每个坐标的绝对误差不超过0.5,则可以通过这个测试点
!x y
100 100 0 45.8958081317 110.928234444
? -97.30147375 -55.03559390 ? 44.46472896 -54.50272726 ! 4.50000018 50.00000005