1645: 5142. 移动棋子-118周

在一个无限大的二维平面中有一颗棋子。

初始时，棋子位于点 (x0,y0)。

现在，我们希望将棋子移动至点 (x1,y1)。

每次移动时，你需要首先选择一个与棋子距离恰好为 r 的点，然后令棋子以该点为旋转中心旋转任意角度，使得棋子到达适当的位置。

请计算，为了使棋子到达最终目的地，至少需要进行多少次移动。

一个整数，表示所需的最少移动次数。

数据范围

前 3 个测试点满足 1≤r≤10，−10≤x0,y0,x1,y1≤10。
所有测试点满足 1≤r≤10^5，−10^5≤x0,y0,x1,y1≤10^5。

2 0 0 0 4

1