w ktorym miejscu ma byc ta pusat linia??
#include <cstdlib>
#include <iostream>
#include <string.h>
#include <math.h>
using namespace std;
int main(int argc, char *argv[])
{
string nazwa[10000];
long long int x[10000],y[10000],t,ile;
cin>>t;
for(int i=0;i<t;i++){
cin>>ile;
for(int j=0;j<ile;j++){
cin>>nazwa[j]>>x[j]>>y[j];
}
for(int j=0;j<ile*2;j++){
for(int z=0;z<ile-1;z++){
int x1 = (x[z]>0 ? x[z]: -x[z]);
int y1 = (y[z]>0 ? y[z]: -y[z]);
int x2 = (x[z+1]>0 ? x[z+1]: -x[z+1]);
int y2 = (y[z+1]>0 ? y[z+1]: -y[z+1]);
double l1 = sqrt(x1+y1);
double l2 = sqrt(x2+y2);
if(l1>l2){
int tmp1=x[z],tmp2=y[z];
x[z]=x[z+1];
y[z]=y[z+1];
x[z+1]=tmp1;
y[z+1]=tmp2;
string tmp=nazwa[z];
nazwa[z]=nazwa[z+1];
nazwa[z+1]=tmp;
}
}
}
for(int xd=0;xd<ile;xd++)
cout<<nazwa[xd]<<" "<<x[xd]<<" "<<y[xd]<<endl;
cout<<endl;
}
}