ABC198 C Compass Walking
$ (0, 0)と$ (X, Y)を結んだ直線を考える. この直線について, 傾き等を考えると, 直線を$ 1進むとX座標は$ \frac{1}{\sqrt{X^2+Y^2}}X増えることがわかる. ここでさらに直線上の移動について考察すると, $ \frac{kR}{\sqrt{X^2+Y^2}}X \geq Xなる最小の$ kが求まれば答えは求まることがわかる. この式を変形すると$ k^2R^2 \geq X^2 + Y^2という式になるので, $ kを愚直に試すことにより求められる. $ k = 1となる場合に注意.