Олимпиадный тренинг

Задача . Пир на весь мир


Задача

Темы:

ПИР НА ВЕСЬ МИР

В день своей свадьбы принц Альберт решил устроить "пир на весь мир". Для этого принц Альберт приказал установить праздничные шатры во всех целочисленных точках своего королевства. Королевство принца Альберта  имеет форму простого многоугольника (не обязательно выпуклого) и задано координатами вершин этого многоугольника.  
Сколько праздничных шатров должно быть установлено в день свадьбы принца Альберта? Шатры устанавливаются только во внутренних точка королевства

Формат входных данных
    В первой строке содержится N (3 ≤N ≤1000) – число вершин многоугольника. В последующих N строках идут координаты (Xi, Yi) вершин многоугольника в порядке обхода по часовой стрелке. Xi и Yi - целые числа, по модулю не превосходящие 106.

Формат выходных данных
В выходной файл вывести одно число – искомое число шатров (внутренних точек многоугольника).
входные данные выходные данные
3
5 4
25 4
20 -11
131
5
10 10
15 50
50 10
37 -28
15 -18
1837

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w641
Python3
Комментарий учителя