#1183. 寻宝之旅

内存限制:512 MiB 时间限制:1000 ms 题目类型:交互
上传者: q3540555

题目描述

你正在寻找宝藏。宝藏被埋在 2W×2H2W×2H 的田地里。你有一个工具,可以从当前位置告诉你去往宝藏的方向。不幸的是,该工具并不是那么精确:你使用该工具时会出现高达 EE 度的误差。此外,该工具使用电池作为电源,因此你最多可以进行 200200 次测量。

请找到宝藏!

输入格式

在交互过程开始时,交互器将打印三个实数 W,HW,HE(0W104,0H104,0E120)E(0 \le W \le 10^4, 0 \le H \le 10^4, 0 \le E \le 120)。输入数据最多可能包含十二位小数。

要使用该工具,请以? x y 形式发送请求,其中 xxyy 是在 (WxW,HyH)(-W \le x \le W,-H \le y \le H) 处使用工具的位置的坐标。不要忘记打印行尾字符并在查询后flush。

裁判程序以给出绝对误差以度为单位不超过 EE 的方向。给出的方向在 [αE,α+E][α-E,α+E] 范围内且分布均匀 (存在 α,α180α, |α| \le 180 指向宝藏的方向)

输出格式

准备打印答案时,以!x y格式输出。这一次输出不算作查询。如果每个坐标的绝对误差不超过0.5,则可以通过这个测试点

样例

100 100 0 

45.8958081317 

110.928234444
? -97.30147375 -55.03559390

? 44.46472896 -54.50272726

! 4.50000018 50.00000005