Məsələlər
Целые
Целые
Многоугольник на плоскости задан координатами своих вершин. Требуется подсчитать количество точек с целочисленными координатами, лежащих строго внутри него.
\InputFile
В первой строке содержится \textbf{N} (\textbf{3} ≤ \textbf{N}\textit{ }≤ \textbf{1000}) --- число вершин многоугольника. Далее идут координаты (\textbf{X_i}, \textbf{Y_i}) вершин в порядке обхода по часовой стрелке. \textbf{X_i} и \textbf{Y_i} --- целые числа и по модулю не превосходят \textbf{1000000}.
\OutputFile
\textbf{K} --- искомое число точек без ведущих нулей.
Giriş verilənləri #1
4 1 1 1 -1 -1 -1 -1 1
Çıxış verilənləri #1
1