问题 C: 冒险家

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:43 解决:6

题目描述

小 $X$ 在幼儿园中疯玩了一天,很快在回家吃完饭后进入了梦乡。
在小 $X$ 的梦中,他是一位勇敢的冒险家,身处一个神秘的迷宫中。这个迷宫是一个巨大的二维平面,小 $X$ 的目标是到达坐标为 $ (x,y)$ 的宝藏所在地。然而,迷宫中存在一种特殊的能量场,只有当小 $X$ 站在一个点上时,他才能感受到这个能量场,并利用它的力量跳到下一个点。

这个能量场具有以下特点:它以小 $X$ 当前位置为中心,半径为 $R$ 的圆形区域内生效。小 $X$ 每次迈出一步,只能跳到与当前位置欧几里得距离恰好为 $R$ 的点上。这个点可以位于任何方向,无论是左上、右下还是斜对角线方向。小 $X$ 意识到,为了快速到达目标得到宝藏,他需要以最少的步数穿越迷宫。因此,他想知道到达目标地点 $ (x,y)$ 所需的最小步数。你需要帮助小 $X$ 解决这个问题,找出他到达目标地点所需的最小步数。

输入

输入共一行,包括三个整数 $R、x、y(1 \leq R \leq 10^5,0 \leq x,y \leq 10^5且 (x,y) \neq (0,0))$ 

输出

输出共一行,包括一个整数为最小步数

样例输入 复制

5 15 0

样例输出 复制

3