題目描述

現在有一張半徑為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;
}