Sort 1 problem Java SPOJ

Question

Siema, próbuje rozwiązać zadanie ze SPOJ Sort 1, jakiś czas temu rozwiązywałem je w Pythonie i zrobiłem je na dosyć podobnej zasadzie i kod działa w obu przypadkach identycznie, ale pokazuję mi cały czas błędną odpowiedź. Jest ktoś w stanie znaleźć mój błąd?

link do zadania: https://pl.spoj.com/problems/PP0506A/

import java.util.Scanner;
import java.util.Arrays;
import java.lang.Comparable;

class Point implements Comparable
{
    String name;
    int distance;

    Point(char name, int x, int y)
    {
        this.name = name + " " + x + " " + y;
        this.distance = (x * x) + (y * y);
    }

    @Override
    public int compareTo(Object t)
    {
        Point second_Point = (Point) t;
        if(this.distance > second_Point.distance)
            return 1;
        else
            return -1;
    }

    @Override
    public String toString()
    {
        return this.name;
    }
}

class Sort_1
{
    public static void main(String[] args) 
    {
        Scanner input = new Scanner(System.in);
        int t = input.nextInt();
        for(int i = 0; i < t; i++)
        {
            int n = input.nextInt();
            input.nextLine();
            Point[] points = new Point[n];
            for(int j = 0; j < n; j++)
            {
                char name = input.next().charAt(0);
                int x = input.nextInt();
                int y = input.nextInt();
                points[j] = new Point(name, x, y);
            }
            Arrays.sort(points);
            for(Point point : points)
            {
                System.out.println(point);
            }
        }
        String enter = input.nextLine();
        input.nextLine();
        input.close();
    }
}

Comments

Formatowanie wyjścia jest na pewno dobre? Wygląda jakby sortowało dobrze, więc pewnie output ma zły format

---

Też mi się wydaję, że sortowanie nie jest problemem w tym kodzie, ale nie potrafię znaleźć tego błędu :(

---

@skyynet, Możesz podać co dokładnie źle ci wypisuje? Konkretny Input i jaki daje return

---

W sensie problem jest w tym że nie wiem co źle wypisuje. Na spoju pokazuję błędną odpowiedź a o to przykład kodu:

2
3
A 0 0
C 5 5
B -1 1
A 0 0
B -1 1
C 5 5

1
X 1 1
X 1 1

PS D:\Java Programy\ZadaniaSPOJ_Java\src>

Answer 1

Dobra trochę pogłówkował człowiek ....


 

Problem z kodem polega na tym, że zły format nazwy punktu jest przypisywany do obiektu Point. W oryginalnej specyfikacji, nazwa punktu jest opisana jako ciąg co najwyżej 10 liter alfabetu łacińskiego, ale w kodzie, litera jest rzutowana na typ char i przypisana jako pojedynczy znak. W wyniku tego, każdy punkt zostanie oznaczony tylko jednym znakiem, a nie unikalnym ciągiem liter.

Aby to naprawić, zmodyfikuj konstruktor klasy Point, aby korzystał z nazwy punktu, zamiast pojedynczego znaku. Zmodyfikowany konstruktor powinien wyglądać tak:

 

Point(String name, int x, int y)
{
    this.name = name;
    this.distance = (x * x) + (y * y);
}

Następnie zmodyfikuj część kodu, która tworzy nowe obiekty Point, tak aby używała ciągu znaków jako nazwy punktów:

 

for(int j = 0; j < n; j++)
{
    String name = input.next();
    int x = input.nextInt();
    int y = input.nextInt();
    points[j] = new Point(name, x, y);
}

Teraz powinno elegancko sortować od środka, jakbyś miał dodatkowe pytania to daj znaka.

 

Comments

Działa! Bardzo dziękuję za pomoc ;D