Çoxbucaqlıdakı nöqtələr#878

Çoxbucaqlıdakı nöqtələr

1 saniyə
64 meqabayt
Çox asan

Təyyarədə bir çoxbucaqlı, onun təpə nöqtəsinin Kartezyen koordinat sistemindəki tam ədədi koordinatları ilə verilib. Poliqonun daxilində (sərhədində olmayan) tam ədədi koordinatlara malik neçə nöqtə var? Poliqonun tərəfləri yalnız ümumi təpə nöqtələrində bir-birinə toxunur və ya kəsişir.

Giriş

Birinci sətirdə (3 \leq n \leq 10000) ədədi verilir. Sonrakı sətirin hər birində bir cüt tam ədəd verilir: bir təpənin koordinatları. Bütün koordinatlar modulu -dan böyük olmayan tam ədədlərdir. Əgər nöqtələri verilən ardıcıllıqla birləşdirsəniz və birinci nöqtəni sonuncu nöqtə ilə birləşdirsəniz, çoxbucaqlını alacaqsınız.

Çıxış

Bir tam ədəd çıxışa verin: poliqonun daxilində sərhəddə olmayan tam ədədi koordinatlara malik nöqtələrin sayı.

Nümunələr

Nümunə 1

Loading
Loading