Public submissions
|Source code of every submission to this problem in this contest|will be visible for everyone since {$pdata.sc_from}.|
Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
SMPLSRT4 - Sort 9 |
Mając dany X = (x1, x2, ..., xn) - ciąg parami różnych punktów w przestrzeni trójwymiarowej oblicz długość wszytkich możliwych odcinków (xi, xj), 1 ≤ i < j ≤ n - o końcach w X i wypisz je w kolejności od najkrótszych do najdłuższych.
Wejście
W pierwszej linii 1<=n<=100,
a w kolejnych n liniach po trzy liczby całkowite:
xi yi zi
z przedziału [-1000..1000] będące współrzędnymi i-tego punktu z X.
Można założyć, że dane są poprawne.
Wyjście
W kolejnych liniach posortowane długości odcinków z dokładnością do dwóch miejsc znaczących po kropce dziesiętnej.
Example
Input: 4 0 0 0 0 0 1 0 1 0 3 -4 6 Output: 1.00 1.00 1.41 7.07 7.81 8.37
Dodane przez: | kuszi |
Data dodania: | 2011-01-20 |
Limit czasu wykonania programu: | 0.100s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 SCALA SCM qobi |
Pochodzenie: | folklor |
Public source code since: | 2012-06-16 15:43:52 |