Malikanə
Və o zaman Kral dedi: "Sən cəsur döyüşdün, Cəngavər, və sənin qəhrəmanlığın əsrlər boyu unudulmayacaq. Sənin igidliyinə görə sənə bu qəsri və onun ətrafındakı torpaqları bağışlayıram. Lakin sən ən ciddi qadağanı pozdun - bütün döyüşçülər gördülər ki, sən başında Şapka olmadan vəhşilər kimi döyüşdün və onların pis ruhları sənin içinə girə bilərdi. Sən bilirsən ki, əcdadların qanunu sənin kimi olanların ruhlarını göylərə göndərməyi əmr edir, ta ki, onlarda kök sala biləcək pislik üzə çıxmasın. Amma mənim iradəmdə səni bağışlamaq var, çünki görürəm ki, sən bu pisliyin düşüncələrinə və ruhuna daxil olmasına imkan verməyəcək qədər güclüsən. Sən üç ay və üç gün öz torpağını tərk etməmək və hər gün gün batandan sonra üç saat yaxşı ruhlardan qorunma diləmək üçün and içməlisən. İşlər məni tələsdirir və səni qəsrə qədər müşayiət edə bilmirəm. Buna görə də sənə bu yerdən qəsrə qədər olan yolu da bağışlayıram. İndi get və müddət bitdikdən sonra qayıt."
- belə yazılıb Yaşıl İllər Kitabında.
Bundan əlavə, Yaşıl İllər Kitabından məlumdur ki, qəsrlə birlikdə bağışlanan torpaqlar dairə şəklində idi. Kral çox müdrik idi və torpaq hüququ ilə bağlı əlavə mübahisələrdən qaçmaq üçün həmişə xəritədə qabarıq formaya malik olan torpaq sahələrini bağışlayırdı. Tarixçilərin ixtiyarına yaxınlarda qəsrin yerləşdiyi və bu tarixi söhbətin baş verdiyi yer haqqında məlumat daxil oldu. Onları maraqlandırır, Cəngavər hansı sahənin torpaq sahəsini aldı, əgər qəsrə gedən yol mükəmməl düz olsaydı.
Giriş verilənləri
Giriş faylının birinci sətiri dialoqun baş verdiyi yerin koordinatları olan iki həqiqi ədəd x_k və y_k ehtiva edir. İkinci sətirdə qəsrin koordinatları və onunla birlikdə bağışlanan torpağı məhdudlaşdıran dairənin radiusu olan üç həqiqi ədəd x_c, y_c və r_c yazılıb. Girişdəki bütün ədədlərin modulu 10000-dən çox deyil.
Çıxış verilənləri
Çıxış faylına Cəngavərin aldığı torpaq sahəsinin sahəsini üç ondalık rəqəmdən az olmayan dəqiqliklə bir həqiqi ədəd olaraq yazın.
Şəkildə açıq boz rənglə Cəngavərə əvvəlcə bağışlanan ərazi, tünd boz rənglə isə Kralın ona yolu bağışlaması nəticəsində keçən ərazi göstərilib.