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 niavje. Ker je v konkurenca huda, si elijo
postaviti najnijo mono ceno. Cena oddajnika raste sorazmerno z oddajno
mocjo, zato so ugotovili, da bo najbolje postaviti cim šibkejšega
Glavnemu inenirju so zaupali nalogo ugotoviti, kako mocan oddajnik potrebujejo.
Po kratkem posvetu z geografi je spoznal dve pomembni dejstvi, ki sta mu poenostavili
delo:
- Centralno niavje je popolnoma ravno.
- Vse prebivalstvo Centralnega niavja je skoncentrirano v n mestih.
Inenirjev zakljucek je bil: mesta v Centralnem niavju lahko ponazorimo
s tockami na ravnini. Ker je moc oddajnika sorazmerna z doseeno 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 mono
razdaljo, ki jo mora pokrivati v obliki (x, y) r=razdalja. Podatki naj bodo
v kilometrih, zakroeni 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