eolymp
bolt
Try our new interface for solving problems
Məsələlər

Çirklənmə haqqında məsələnin həlli

Çirklənmə haqqında məsələnin həlli

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

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 nr, tam ədədləri ilə başlayır, burada n (3n100) çoxbucaqlının təpə nöqtələrinin sayı, r (1r1000) - ç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_iy_i tam ədədlərini ehtiva edir, burada 1500x_i15000y_i1500. Ç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.

Nümunə

Giriş verilənləri #1
6 10
-8 2
8 2
8 14
0 14
0 6
-8 14
Çıxış verilənləri #1
101.576437872
Mənbə ACM-ICPC World Finals 2013