Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PP0506A - Sort 1

Dana jest lista punktów na płaszczyżnie. Posortuj je względem odległości od środka układu współrzędnych w metryce euklidesowej.

Wejście

W pierwszej linii liczba testów t (t < 100). Dla każdego testu najpierw n (1 ≤ n ≤ 1000) - liczba punktów i w kolejnych n liniach opis każdego punktu w formacie:
nazwa x y
gdzie nazwa jest unikalnym dla każdego testu ciągiem co najwyżej 10 liter alfabetu łacińskiego, a x i y są współrzędnymi punktu. Obie współrzędne są całkowite oraz -1000 ≤ x, y ≤ 1000. Kolejne testy oddzielone są jednym pustym wierszem. Żadne 2 punkty nie leżą w tej samej odległości od środka układu współrzędnych.

Wyjście

Dla każdego przypadku testowego w kolejnych n liniach posortowane punkty. Po każdym przypadku testowym jedna linia odstępu.

Przykład

Wejście:
2
3
A 0 0
C 5 5
B 1 -1

1 
X 1 1

Wyjście:
A 0 0
B 1 -1
C 5 5

X 1 1

Dodane przez:kuszi
Data dodania:2005-12-09
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego5000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU

ukryj komentarze
2017-10-16 04:25:56
Przecież "Żadne 2 punkty nie leżą w tej samej odległości od środka układu współrzędnych."

Maestro, nie warto tak robić! Proszę odpisać kiedy poprawisz testownik.
2017-09-19 18:00:19
Błędnie ustawiony sędzia - obecnie testy u sędzi przechodzą gdy kod dla danych wejściowych:
1
4
A 0 0
B 4 7
C 7 4
D 1 -1

zwraca:
A 0 0
D 1 -1
C 7 4
C 7 4

zamiast
A 0 0
D 1 -1
B 4 7
C 7 4
2016-12-09 21:58:01


Ostatnio edytowany: 2016-12-09 21:58:32
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.