This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
double eps = pow(10, -9);
double dist(int ax, int ay, int bx, int by){
return sqrt(pow(ax-bx, 2)+pow(ay-by, 2));
}
int main(){
int n;
cin >> n;
vector<vector<int>> v(n);
for (int i=0; i<n; i++){
int x, y, r;
cin >> x >> y >> r;
v[i] = {-r, i, x, y};
}
sort(v.begin(), v.end());
int x = 0;
vector<int> done(n, 0);
while (x != n){
//cout << x << "\n";
int cur;
for (int i=0; i<n; i++){
if (!done[v[i][1]]){
cur = i;
break;
}
}
/*cout << cur << "!\n";
cout << done[v[cur][1]] << "\n";*/
for (int i=0; i<n; i++){
//cout << i << " " << dist(v[cur][2], v[cur][3], v[i][2], v[i][3]) << "\n";
if (!done[v[i][1]] && dist(v[cur][2], v[cur][3], v[i][2], v[i][3]) < eps+(double) (0-(v[cur][0]+v[i][0]))){
//cout << i << "\n";
done[v[i][1]] = v[cur][1]+1;
x++;
}
}
}
for (int i=0; i<n; i++) cout << done[i] << "\n";
}
Compilation message (stderr)
circle_selection.cpp: In function 'int main()':
circle_selection.cpp:35:56: warning: 'cur' may be used uninitialized in this function [-Wmaybe-uninitialized]
35 | if (!done[v[i][1]] && dist(v[cur][2], v[cur][3], v[i][2], v[i][3]) < eps+(double) (0-(v[cur][0]+v[i][0]))){
| ^
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |