z-teleport
Mali Z je za zimski raspust resio da ode na planetu Zearth. Jedini nacin putovanja kroz svemir je pomocu vanzemaljskih teleport
masina. Mali Z bi mogao direktno da se teleportuje sa Zemlje na planetu Zearth, medjutim to je mnogo rizicno: Posto vanzemaljci
jos uvek nisu najbolje razradili tehnologiju teleportovanja, sto je razdaljina na koju se osoba teleportuje veca, to je proces
teleportovanja opasniji. Vanzemaljci su zato izgradili vise teleport stanice po svemiru, pa se uzastopnim teleportovanjem
smanjuje rizik.<br>
<br>
Mali Z oce da odputuje do planete Zearth tako da je maksimalna duzina teleporta koju predje na putu sto manja.<br>
<br>
Mali Z je zato na Svemir-netu nasao spisak teleport stanica u svemiru, i resio da isplanira najpovoljniju rutu, ne bi li
smanjio rizik od nesrece.<br>
<br>
Pomozite malom Z-u da nadje najpovoljiju rutu od Zemlje do planete Zearth: rutu na kojoj je nejvece rastojanje minimalno.
<br><br>
Ulaz:<br>
Sa standardnog ulaza se u prvom redu ucitavaju tri realna broja, svaki u opsegu [-10000.00, 10000.00], koji predstavljaju 3D
koordinate planete Zearth. Nakon toga se u drugom redu ucitava broj N, koji predstavlja broj teleport stanica u svemiru (1 <= N
<= 500). Zatim se u narednih N redova ucitava po tri realna broja, svaki u opsegu [-10000.00, 10000.00], koji predstavljaju 3D
koordinate svake od teleport stanica.<br><br>
Napomena: Koordinate Zemlje su (0.0,0.0,0.0). Na Zemlji, kao i na planeti Zearth se takodje nalaze teleport stanice.<br><br>
Izlaz:<br>
Na standardni izlaz ispisati jedan realan broj, zaokruzen na dve decimale, koji predstavlja maximalno rastojanje koje Z mora da
predje na putu do Zearth-a.<br><br>
Primer:<br><br>
Ulaz:<br>
2.00 2.00 2.00<br>
3<br>
0.00 0.00 2.00<br>
0.00 2.00 2.00<br>
2.00 0.00 0.00<br>
<br>
Izlaz:<br>
2.00<br><br>
Dodatni primer:<br><br>
Ulaz:<br>
2.00 2.00 2.00<br>
3<br>
1.00 1.00 1.00<br>
1.00 2.00 2.00<br>
2.00 2.00 1.00<br>
<br>
Izlaz:<br>
1.73
masina. Mali Z bi mogao direktno da se teleportuje sa Zemlje na planetu Zearth, medjutim to je mnogo rizicno: Posto vanzemaljci
jos uvek nisu najbolje razradili tehnologiju teleportovanja, sto je razdaljina na koju se osoba teleportuje veca, to je proces
teleportovanja opasniji. Vanzemaljci su zato izgradili vise teleport stanice po svemiru, pa se uzastopnim teleportovanjem
smanjuje rizik.<br>
<br>
Mali Z oce da odputuje do planete Zearth tako da je maksimalna duzina teleporta koju predje na putu sto manja.<br>
<br>
Mali Z je zato na Svemir-netu nasao spisak teleport stanica u svemiru, i resio da isplanira najpovoljniju rutu, ne bi li
smanjio rizik od nesrece.<br>
<br>
Pomozite malom Z-u da nadje najpovoljiju rutu od Zemlje do planete Zearth: rutu na kojoj je nejvece rastojanje minimalno.
<br><br>
Ulaz:<br>
Sa standardnog ulaza se u prvom redu ucitavaju tri realna broja, svaki u opsegu [-10000.00, 10000.00], koji predstavljaju 3D
koordinate planete Zearth. Nakon toga se u drugom redu ucitava broj N, koji predstavlja broj teleport stanica u svemiru (1 <= N
<= 500). Zatim se u narednih N redova ucitava po tri realna broja, svaki u opsegu [-10000.00, 10000.00], koji predstavljaju 3D
koordinate svake od teleport stanica.<br><br>
Napomena: Koordinate Zemlje su (0.0,0.0,0.0). Na Zemlji, kao i na planeti Zearth se takodje nalaze teleport stanice.<br><br>
Izlaz:<br>
Na standardni izlaz ispisati jedan realan broj, zaokruzen na dve decimale, koji predstavlja maximalno rastojanje koje Z mora da
predje na putu do Zearth-a.<br><br>
Primer:<br><br>
Ulaz:<br>
2.00 2.00 2.00<br>
3<br>
0.00 0.00 2.00<br>
0.00 2.00 2.00<br>
2.00 0.00 0.00<br>
<br>
Izlaz:<br>
2.00<br><br>
Dodatni primer:<br><br>
Ulaz:<br>
2.00 2.00 2.00<br>
3<br>
1.00 1.00 1.00<br>
1.00 2.00 2.00<br>
2.00 2.00 1.00<br>
<br>
Izlaz:<br>
1.73
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.