Sadə çoxbucaqlının sahəsi#6349
Müxtəlifbucaqlı təyyarədə tam ədədi koordinatlarla verilmiş N zirvəsi ilə müəyyən edilir. Onun sahəsini tapmaq lazımdır.
Müxtəlifbucaqlı sadədir, yəni onun tərəfləri kəsişmir və toxunmur (yalnız zirvələrdə toxuna bilər), lakin o, mütləq qabarıq deyil.
Giriş məlumatları standart girişdən (klaviaturadan) oxunmalıdır. Birinci sətirdə zirvələrin sayı N (1 ≤ N ≤ 50000) verilir. Sonrakı N sətirdə isə zirvələrin koordinatları ədədlər cütü şəklində təqdim olunur. Müxtəlifbucaqlının tərəfləri 1-ci və 2-ci, 2-ci və 3-cü, …, (N–1)-ci və N-ci, N-ci və 1-ci zirvələr arasında olan seqmentlərdir. Koordinatların qiymətləri tam ədədlərdir və modulu milyonu keçmir.
Tək bir ədəd - müxtəlifbucaqlının tapılmış sahəsini çıxarın. Nəticə eksponensial formada və ya standart onluq kəsrlə təqdim edilə bilər. Yalnız səhv 0.1-i keçmədikdə nəticə qəbul edilir.
Nümunə 1