【蘑菇街】搬圆桌

题目描述

现在有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1,y1)。每次移动一步，都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。

输入描述:

一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤100000)

输出描述:

输出一个整数，表示答案

示例1

输入

复制

2 0 0 0 4

输出

复制

1

int main()
{
	int r, x, y, x1, y1;
	while (cin >> r >> x >> y >> x1 >> y1)
	{
		float dis = sqrt(pow(x - x1, 2) + pow(y - y1, 2));
		cout << ceil(dis / (2 * r)) << endl;
	}
	return 0;
}