-
Notifications
You must be signed in to change notification settings - Fork 4
/
Amr and Pins.cpp
85 lines (68 loc) · 1.97 KB
/
Amr and Pins.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include<bits/stdc++.h>
using namespace std ;
typedef double D ;
typedef long long ll ;
typedef long double ld ;
typedef unsigned int ui ;
typedef unsigned long long ull ;
# define F first
# define S second
# define R return
# define C continue
# define pb push_back
# define pf push_front
# define mp make_pair
# define all(v) (v).begin() , (v).end()
# define allrev(v) (v).rbegin() , (v).rend()
# define allcomp(v) v.begin() , v.end() , comp
# define allrevcomp(v) v.rbegin() , v.rend() , comp
# define vi vector <int>
# define vb vector <bool>
# define vll vector <ll>
# define vs vector <string>
# define vvi vector < vector < int > >
# define vvb vector < vector < bool > >
# define vvc vector < vector < char > >
# define vvll vector < vector < ll > >
# define vvd vector < vector < D > >
# define vvld vector < vector < ld > >
# define pii pair < int , int >
# define pll pair < ll , ll >
# define pld pair < ld , ld >
# define pDD pair < D , D >
# define vpld vector < pld >
# define vpii vector < pii >
# define vpll vector < pll >
# define vpDD vector < pDD >
# define vvpii vector < vector < pii > >
# define Fi(i,L,R) for (int i = L ; i <= R ; i++)
# define Fd(i,R,L) for (int i = R ; i >= L ; i--)
# define fast ios_base :: sync_with_stdio (false) ; cin.tie(0) ; cout.tie(0)
# define dist(a,b,p,q) sqrt((p-a)*(p-a) + (q-b)*(q-b))
#define inf INT_MAX
const ld PI = 3.1415926535897932384626 ;
const ll MOD = 1e9 + 7 ;
////////////////////////////////////////////////////////////////////////////////////////////////////////////////
void solve ()
{
D r , x , y , x1 , y1 ;
cin >> r >> x >> y >> x1 >> y1 ;
if (x == x1 && y == y1)
{
cout << 0 ;
return ;
}
D ans = ceil(dist(x , y , x1 , y1)/(2*r));
cout << ans ;
}
int main()
{
//freopen ("input.txt","r",stdin) ;
//freopen ("output.txt","w",stdout) ;
fast ;
int t = 1 ;
// cin>>t ;
while (t--)
solve () ;
return 0 ;
}