Ritual Dairəsi
Frodo Rivendell'dən ayrılmadan əvvəl, Bilbo ona Elflər tərəfindən hazırlanmış və "Sting" adlandırılan qılıncını verdi.
Bu qılıncın xüsusi bir xüsusiyyəti var idi: Orc'lar yaxınlaşdıqda qılıncın bıçağı mavi rəngdə parlayırdı.
Giriş verilənləri
Giriş bir neçə test halından ibarət olacaq. Hər bir test halı, Frodo'nun yoldaşlarının və düşmən Orc'ların mövqelərini təmsil edən təyyarədəki iki nöqtə dəstindən ibarət olacaq. Bu nöqtələrin hər biri komponent dəyərləri 0 ilə 100 arasında olan tam ədədlərlə təmsil olunacaq. Hər bir halda hər bir nöqtə unikal olacaq. Hər hansı bir test nümunəsində hər iki dəstdən (Frodo'nun yoldaşları və Orc'lar) olan nöqtələrin ümumi sayı ən çox 300 olacaq və 200 nöqtədən çox olan ən çox 10 test halı olacaq.
Çıxış verilənləri
Frodo, yoldaşlarının mövqelərinin bütün nöqtələrini əhatə edən və Orc'ların mövqelərinin bütün nöqtələrini istisna edən ən kiçik dairənin radiusunu müəyyən etməlidir. Belə bir dairə mövcud olmadıqda, Sting qılıncı mavi rəngdə parlayır və Frodo təhlükədədir, buna görə "Orklar yaxınlaşır" yazdırın. Belə bir dairə mövcud olduqda, nisbi səhvi 1e-7 olan ondalık dəyər kimi ən kiçik belə dairənin radiusunu yazdırın.
Birinci nümunədə, həm yoldaşları əhatə edən, həm də Orc'ları istisna edən bir dairə mümkün deyil; belə bir dairənin radiusu ən azı olmalıdır, lakin bu qədər böyük olan hər hansı bir dairə ən azı bir Orc'u əhatə etməlidir.
Üçüncü nümunədə, mərkəzi (1/2, 1/2) nöqtəsindən (0, 1) nöqtəsinə doğru sonsuz kiçik bir məsafədə yerləşdirilə bilən bir dairə, radiusu isə sonsuz kiçik bir dəyərdən böyük olan bir dairə yerləşdirilə bilər.
Dördüncü nümunə, yalnız bir yoldaşla olan degenerativ bir haldır, bu halda sıfır radiuslu bir dairə işləyir.