Çirklənmə haqqında məsələnin həlli
Təbiətdən istifadə və ətraf mühitin mühafizəsi şöbəsinin gələcək işçisi kimi Siz çaylara, göllərə, okeana (bəzən bilmədən, bəzən də bilərəkdən) atılan tullantılara nəzarət etməlisiniz. Vəzifələrinizdən biri - mərcan qayaları, kürü tökmə yerləri və s. kimi müxtəlif ekosistemlərdə çirklənmənin təsirini ölçməkdir.
Şəkil: 1 nümunəsinin təsviri.
Sizin istifadə etdiyiniz model şəkildə göstərilmişdir. Sahil xətti (şəkildəki üfiqi xətt) x oxunda yerləşir, çirklənmə mənbəyi başlanğıc (0, 0) koordinatında yerləşir. Çirklənmənin suda yayılması yarım dairə şəklində təsvir olunur, çoxbucaqlı isə Sizi maraqlandıran ekosistemdir. Sizdən çırklənməyə məruz qalan ekosistemin sahəsini, yəni, şəkildəki tünd-göy oblastın sahəsini təyin etmək tələb olunur.
Giriş verilənləri
Giriş verilənləri bir test yığımı ehtiva edir. Test iki n və r, tam ədədləri ilə başlayır, burada n (3 ≤ n ≤ 100) çoxbucaqlının təpə nöqtələrinin sayı, r (1 ≤ r ≤ 1000) - çirklənmə sahsinin radiusudur. Ardınca n sətir gəlir, hər bir sətir çoxbucaqlının təpə nöqtələrinin saat əqrəbinin əks istiqamətində koordinatlarını ifadə edən x_i və y_i tam ədədlərini ehtiva edir, burada 1500 ≤ x_i ≤ 1500 və 0 ≤ y_i ≤ 1500. Çoxbucaqlı özü-özünü gəsmir və toxunmur. Təpə nöqtələrindən heç biri çevrə üzərində deyil.
Çıxış verilənləri
Çoxbucaqlının mərkəzi başlanğıc koordinatında olan r radiuslu yarım dairə üzərinə düşən parçasının sahəsini verin. Cavabı 10^{−3}-i aşmayan mütləq xəta ilə verin.