B. Amr and Pins1400 / 贪心

Posted 2021-11-23 幽殇默

https://codeforces.com/problemset/problem/507/B
你会发现我们每次最多可以移动2r的距离。 如果走了很多2r之后我们还有一些不足2r的距离那么我们必须得再走一步。

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	double r,x,y,xx,yy; cin>>r>>x>>y>>xx>>yy;
	double len=sqrt((x-xx)*(x-xx)+(y-yy)*(y-yy));
	double temp=len;
	int cnt=len/(r*2);
	if(cnt*2*r<len) cnt++;
	cout<<cnt;
	return 0;
}