No.467

$\vert x \vert, \vert y \vert$ のうち大きい方しか見なくていい. 小さい方はいくらでも調整できる.

残りの距離が $2d_n$ 以下であれば必ず2回以下で到達できる. ($d_n$ が最も大きいとする)

たとえば $x$ が残り $w$ だったとすると, $y$ 方向に $d_n$, $-d_n$ と移動してその2回で和が $w$ となるように $x$ 方向の移動距離を調整すればいい.

残りの距離が $2d_n$ 以下になるまで $d_n$ で移動し, 残りの距離が $d_i$ に含まれるならば残りは1回であり, そうでなければ残りは2回である.