Sadə çoxbucaqlının sahəsi
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ş verilənləri
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.
Çıxış verilənləri
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.