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.|

AL_24_07 - Wyznacz promień 2

Jedną z podstawowych metod pomiaru przestrzennego jest pomiar z wykorzystaniem stykowej głowicy (sondy) pomiarowej. Trzpień pomiarowy zamocowany na końcu głowicy służy do lokalizacji punktów pomiarowych. Po zbliżeniu trzpienia do elementu mierzonego sygnał z przetwornika sondy pozwala odczytać współrzędne lokalizowanego punktu (xi, yi, zi). W celu wyznaczenia odpowiedniego wymiaru konieczne jest zebranie pomiarowej, minimalnej liczby punktów zdefiniowanej dla tego wymiaru. Zwykle jest to liczba większa od matematycznej, minimalnej liczby punktów, która wystarcza do przeprowadzenia procedur obliczeniowych. Np. wyznaczenie średnicy kuli wymaga zebrania sześciu punktów pomiarowych znajdujących się na powierzchni tego elementu. Ma to na celu zwiększenie dokładności wyniku poprzez ograniczenie wpływu najmniejszej odchyłki kształtu. Zebrane punkty są przetwarzane przez wyspecjalizowane oprogramowanie zgodnie z wolą użytkownika. Po tym krótkim wstępie czas na zadanie, a Twoim będzie wyznaczenie promienia kuli na podstawie czterech punktów z jej powierzchni.

Wejście

W pierwszym wierszu: t – liczba przypadków testowych (t ≤ 104). Każdy przypadek testowy składa się z dwunastu liczb całkowitych w jednej linii rozdzielonych spacją – współrzędnych czterech punktów w kolejności x1, y1, z1, x2, y2, z2, x3, y3, z3, x4, y4, z4. Wartości bezwzględne współrzędnych są nie większe niż 104.

Wyjście

Dla każdego zapytania w osobnym wierszu promień kuli, na powierzchni której leżą podane punkty z zaokrągleniem do dwóch miejsc po przecinku. Wynik nie przekracza 104.

Przykład

Wejście:

1
6 16 10 2 18 10 2 -3 13 4 14 12

Wyjście:

21.00

Dodane przez:Arkadiusz Nowaczyński
Data dodania:2015-08-26
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU JS-MONKEY
Pochodzenie:ALGOLIGA

ukryj komentarze
2015-08-29 16:34:03 Arkadiusz Nowaczyñski
Dane są tak dobrane, że dla każdego przypadku wejściowego da się wyznaczyć prawidłową odpowiedź (tzn. nie ma takiego zestawu czterech punktów, które leżą na tej samej płaszczyźnie).

Ostatnio edytowany: 2015-08-29 16:38:36
2015-08-29 16:26:25 narbej


Ostatnio edytowany: 2015-08-30 14:50:23
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.