Radio

 

Program RADIO.C, RADIO.CPP, RADIO.PAS

Naloga

Podjetje FlatRadio d.d. se je prijavilo na razpis za postavitev radijskega oddajnika, ki bo pokrival Centralno nižavje. Ker je v konkurenca huda, si želijo postaviti najnižjo možno ceno. Cena oddajnika raste sorazmerno z oddajno mocjo, zato so ugotovili, da bo najbolje postaviti cim šibkejšega Glavnemu inženirju so zaupali nalogo ugotoviti, kako mocan oddajnik potrebujejo.

Po kratkem posvetu z geografi je spoznal dve pomembni dejstvi, ki sta mu poenostavili delo:

  1. Centralno nižavje je popolnoma ravno.
  2. Vse prebivalstvo Centralnega nižavja je skoncentrirano v n mestih.

Inženirjev zakljucek je bil: mesta v Centralnem nižavju lahko ponazorimo s tockami na ravnini. Ker je moc oddajnika sorazmerna z doseženo razdaljo, moramo oddajnik postaviti tako, da je maksimalna oddaljenost do kateregakoli mesta najmanjša. Z drugimi besedami, potrebno je najti krog z najmanjšim polmerom, ki vsebuje danih n tock v ravnini.

Vhodni podatki

Podatki so sestavljeni iz vec primerov. Vsak primer se zacne z naravnim številom n, 2 <= n <= 100. Sledijo koordinate n mest (v kilometrih, od neke zacetne tocke). Vhodni podatki se zakljucijo z vrsto, ki vsebuje niclo.

Izhodni podatki

Za vsak primer izpišite x in y koordinato oddajnika in najvecjo možno razdaljo, ki jo mora pokrivati v obliki (x, y) r=razdalja. Podatki naj bodo v kilometrih, zakroženi na tri decimalke.

Primer vhodne datoteke
3
0 0
1.000 0.000
0.500 0.866
3
0 0
1.000 0.000
0.500 0.200
0

Pripadajoca izhodna datoteka
(0.500, 0.289) r=0.577
(0.500, 0.000) r=0.500