Az I. 687. feladat (2026. február)

I. 687. Sajnos a park lámpái gyengék és van, amelyik tönkrement. A park felújításához a régi oszlopokra új lámpákat fognak tenni. Minden lámpa azonos típusú lesz, azonos sugarú kört fog megvilágítani. A megvilágítás sugarát úgy kell megválasztanunk, hogy minimális legyen, mivel spórolni kell, de minden lámpaoszloptól bármelyik másikhoz el lehessen jutni a megvilágított területeken keresztül. Készítsünk programot i687 néven, amely megadja a lámpák fénykörének legkisebb sugarát, amely a feltételeknek megfelel.

A program standard bemenetének első sorában a lámpaoszlopok \(\displaystyle N\) száma (\(\displaystyle {1\leq N\leq 1000}\)) található. A következő \(\displaystyle N\) sorban a lámpaoszlopok \(\displaystyle x_i\), \(\displaystyle y_i\) koordinátái (\(\displaystyle 1\leq x_i,y_i\leq 100\,000\), egész szám) szóközzel elválasztva szerepelnek.

A program standard kimenetére írjuk ki a lámpa fénykörének minimális sugarát valós számként \(\displaystyle 10^{-6}\) pontossággal.

Magyarázat:

Beküldendő egy tömörített i687.zip állományban a program forráskódja és rövid dokumentációja, amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2026. március 16-án LEJÁRT.

Tesztállományok: Lampakteszt.zip

Statisztika:

7 dolgozat érkezett.
10 pontot kapott:	Bortnyik Zétény, Rajtik Sándor Barnabás, Szabó Imre Bence, Szekeres Linda, Tóth Marcell Domonkos.
9 pontot kapott:	Sümeghi Nándor .
4 pontot kapott:	1 versenyző.

A KöMaL 2026. februári informatika feladatai