Ritual Dairəsi#6979
Rivendell'dən ayrılmadan əvvəl, Bilbo Frodo'ya 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: Orklar yaxınlaşdıqda qılıncın bıçağı mavi rəngdə parlayırdı.
Giriş bir neçə test halından ibarət olacaq. Hər bir test halı, Frodo'nun yoldaşlarının və düşmən Orkların mövqelərini təmsil edən təyyarədə iki nöqtə dəstindən ibarət olacaq. Bu nöqtələrin hər biri komponent dəyərləri ilə 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ə Orklar) olan nöqtələrin ümumi sayı ən çox olacaq və nöqtədən çox olan ən çox test halı olacaq.
Frodo, yoldaşlarının mövqelərinin bütün nöqtələrini əhatə edən və Orkları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, nisbətən səhvi 1\text{e}-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ə Orkları istisna edən bir dairə mümkün deyil; belə bir dairənin radiusu ən azı müəyyən bir qiymət olmalıdır, lakin bu qədər böyük olan hər hansı bir dairə ən azı bir Orku əhatə etməlidir.
Üçüncü nümunədə, mərkəzi nöqtəsindən 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.
Nümunə 1