Runda 30 - Spotkanie po latach

17.05.2010 - Damian Rusak
TrudnośćTrudność

 

Zawody stałe, runda 30.

Limit czasowy: 1s; Limit pamięciowy: 32 MB


Spotkanie po latach

 

Dwaj przyjaciele, Albert i Bogusław, nie widzieli się od wieków. Chcąc uratować podupadającą przyjaźń postanowili spotkać się przy szklance soku pomarańczowego, powspominać stare czasy i poużalać się jeden drugiemu na to, jak ciężko jest w życiu. Oraz o polityce oczywiście. Pojawił się jednak problem - Bogusław jest bardzo zajęty pielęgnacją swojego ogródka warzywnego, więc ustalili telefonicznie, że to Albert go odwiedzi. Z kolei Albert jest bardzo skąpy i chciałby wydać jak najmniej na podróż - przyjechać do Bogusława tak krótką drogą, jak to tylko możliwe. Albert i Bogusław mieszkają na powierzchni kuli, a ich mieszkania możemy utożsamiać z pewnymi punktami na owej powierzchni. Albert, zważając na waszą długą znajomość, poprosił Cię o napisanie programu, który obliczy jak daleko ma do Bogusława, jeśli wybierze najkrótszą z możliwych dróg po powierzchni kuli.

Wejście:

Pierwsza linia wejścia zawiera jedną liczbę całkowitą $ t $ - liczbę przypadków testowych do rozpatrzenia. ($ 1\leq t \leq 10 $). Każdy przypadek testowy składa się z pięciu liczb rzeczywistych - pierwsza z nich, $ R $, to promień kuli. ($ 1 \leq R \leq 100 $). Możesz założyć, że środek kuli znajduje się w punkcie $ (0,0,0) $. Kolejne dwie liczby, $ x_{A} $ i $ y_{A} $, to pierwsza i druga współrzędna położenia domu Alberta. Trzecia współrzędną należy wyliczyć ze wzoru $ x_{A}^{2} + y_{A}^{2} + z_{A}^{2} = R^{2} $. Współrzędne będą dobrane tak, by spełniały tę równość. Kolejne dwie liczby, $ x_{B} $ i $ y_{B} $ to dwie pierwsze współrzędne położenia domu Bogusława, z tą samą zasadą. Jeśli wiele punktów spełnia te zależności, należy wybrać te, które minimalizują odległość od mieszkań przyjaciół.

Wyjście:

Dla każdego przypadku testowego należy wypisać jedną liczbę rzeczywistą, z dokładnością do $ 10^{-5} $ - odległość pomiędzy domami Alberta i Bogusława na powierzchni kuli.

Przykład:

Wejście:

1 
1 0 1 0 -1 

Wyjście:

3.14159

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.

PozycjaImię i nazwiskoWynikCzas
1Arek Wróbel367:07:50
2Marcin Skiba3181:24:06
3Adrian Zgorzałek3226:21:21
4Mateusz Piecuch3439:18:55
5Krzysztof Drab3628:11:42
6Miłosz Łakomy3832:08:38
7Witold Długosz37755:31:48
4.5
Twoja ocena: Brak Ocena: 4.5 (2 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com