#include <bits/stdc++.h>
#define f first
#define s second
#define ll long long
#define pb push_back
#define all(v) v.begin(),v.end()
#define ld long double
#define fi first
#define se second
using namespace std;
void data() {
#ifdef NURS
freopen("main.in", "r", stdin);
freopen("main.out", "w", stdout);
#endif
}
void win()
{
ios_base::sync_with_stdio(0),
cin.tie(0),cout.tie(0);
}
int block = 400;
const ld eps = 1e-7;
const int N = 1e6 + 500;
const int mod = 1e9 + 7;
const ll hh = 100010683;
const ll hh2 = 150005819;
int n, vis; ld x[2000], y[2000]; bool was[2000];
void dfs(int v, ld r)
{
if (was[v])
return;
vis++;
was[v] = 1;
for (int i = 1; i <= n; i++)
{
if (i != v && (x[i] - x[v]) * (x[i] - x[v]) + (y[i] - y[v]) * (y[i] - y[v]) <= r * r + 2 * r * r + r * r && was[i] == 0)
{
dfs(i, r);
}
}
}
bool check(ld xe)
{
vis = 0;
dfs(1, xe);
return (vis == n);
}
main()
{
data();
win();
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> x[i] >> y[i];
}
ld l = 0, r = 1e9, ans;
for (int i = 1; i <= 60; i++)
{
ld mid = (l + r) / 2.0;
if (check(mid))
{
r = mid - eps;
ans = mid;
}
else
{
l = mid + eps;
}
for (int i = 1; i <= n; i++)
{
was[i] = 0;
}
}
cout << fixed << setprecision(7) << ans;
}
/*
Если я солью, то я обязательно затащю
*/
Compilation message
odasiljaci.cpp:56:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
56 | main()
| ^
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
512 KB |
Output is correct |
| 2 |
Correct |
1 ms |
364 KB |
Output is correct |
| 3 |
Correct |
2 ms |
364 KB |
Output is correct |
| 4 |
Correct |
4 ms |
364 KB |
Output is correct |
| 5 |
Correct |
7 ms |
364 KB |
Output is correct |
| 6 |
Correct |
100 ms |
460 KB |
Output is correct |
| 7 |
Correct |
146 ms |
364 KB |
Output is correct |
| 8 |
Correct |
306 ms |
640 KB |
Output is correct |
| 9 |
Correct |
536 ms |
492 KB |
Output is correct |
| 10 |
Correct |
534 ms |
748 KB |
Output is correct |
