Sahələri toplayırıq#5837

Sahələri toplayırıq

1 saniyə
64 meqabayt
Orta

Verilmiş qırıq xətt bir sıra seqmentlərdən ibarətdir. Bu qırıq xəttin daxilində yerləşən sahələrin cəmini hesablayın.

Bir nöqtə "bağlı" hesab olunur, əgər o, sonsuzluqda yerləşən bir nöqtədən qırıq xəttin heç olmasa bir seqmentini keçmədən əldə edilə bilmirsə.

Giriş

Birinci sətir seqmentlərin sayını N (2 ≤ N ≤ 100) ehtiva edir.

Növbəti N sətirin hər biri iki tam ədəd X_i və Y_i (-10^5 ≤ X_i, Y_i ≤ 10^5, 1 ≤ i ≤ N) ehtiva edir, bu da zirvələrin koordinatlarını təyin edir. Qırıq xətt nöqtələri birləşdirən seqmentlərdən ibarətdir (X_j, Y_j) və (X_{j+1}, Y_{j+1}) ((X_j, Y_j) ≠ (X_{j+1}, Y_{j+1}), 1 ≤ j ≤ N−1). S_j seqmentindən digər zirvələrə qədər olan məsafə S_j seqmentinin ucları istisna olmaqla 0.01-dən böyükdür.

Çıxış

Məsələnin cavabını bir ədəd kimi çıxarın. Cavab istənilən sayda onluq rəqəm ehtiva edə bilər, lakin mütləq və ya nisbi xəta 10^{−6}-dan çox olmamalıdır.

Nümunələr

Nümunə 1

Loading
Loading