SPOJ: PP0506A - Sort 1 "Błędna odpowiedź "

Question

Cześć, mam problem z zadaniem ze SPOJA (https://pl.spoj.com/problems/PP0506A/). Napisałem prgoram który u mnie działa jak należny ale SPOJ odrzuca mi go z powodu "Błędnej odpowiedzi". Mój program nie jest zbyt ładny ale powinien działać. Wydaje mi się, że można by go było zrobić za pomocą klas ale nie wiem jak. Wie ktoś dla czego mi to nie działa? Mój kod:

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int ilosc_testow, ile;
    cin>>ilosc_testow;
    while(ilosc_testow--)
    {
        cin>>ile;
        string nazwa[ile];
        int a[ile];
        int b[ile];
        int suma[ile];
        for(int i=0; i<ile; i++)
        {
            cin>>nazwa[i]>>a[i]>>b[i];
            suma[i]=abs(a[i])+abs(b[i]);
        }
        int n=ile;
        for (int i=1; i<n; i++)
        {
            for (int j=n-1; j>=1; j--)
            {
                if (suma[j]<suma[j-1])
                {
                    int bufor;
                    string bufor1;
                    int bufor2;
                    int bufor3;
                    bufor=suma[j-1];
                    bufor1=nazwa[j-1];
                    bufor2=a[j-1];
                    bufor3=b[j-1];
                    suma[j-1]=suma[j];
                    suma[j]=bufor;
                    nazwa[j-1]=nazwa[j];
                    nazwa[j]=bufor1;
                    a[j-1]=a[j];
                    a[j]=bufor2;
                    b[j-1]=b[j];
                    b[j]=bufor3;
                }
            }
        }

        for(int i=0; i<ile; i++)
        {
            cout<<nazwa[i]<<" "<<a[i]<<" "<<b[i]<<endl;
        }
    }

}

 

Answer 1

Źle obliczasz odległość: suma[i]=abs(a[i])+abs(b[i]), używasz metryki taksówkowej, a miałeś użyć metryki euklidesowej, to znaczy skorzystać z twierdzenia Pitagorasa (nie musisz liczyć pierwiastka).

I nie powinieneś programu zrobić za pomocą klas, tylko przy użyciu struktury, np.

struct punkt
{
    std::string nazwa;
    int x, y;
};

//albo, jeśli nie chcesz ciągle obliczać odległości podczas sortowania
struct punkt
{
    std::string nazwa;
    int x, y;
    double odleglosc;
};

i struktury te trzymać w wektorze std::vector<punkt>, bo widzisz, takie coś:

int ile;
cin >> ile;
int a[ile];

to nie jest prawidłowe C++.

Poza tym, brakuje ci #include <string>

Answer 2

Nie widzę obliczania odległości punku od środka układu kartezjańskiego.