■考えたこと
制約的に何歩で(X,Y)に行けるかを愚直に
シミュレーションする方針で解けると推測。
ACしたコードは下記。
using ll = long long; int main() { int r, x, y; cin >> r >> x >> y; ll l = (ll)x * x + (ll)y * y; ll r2 = (ll)r * r; ll ans = 1; while (r2 * ans * ans < l) ans++; if (ans == 1) { if (r2 * ans * ans > l) ans++; } cout << ans << endl; }