ПИР НА ВЕСЬ МИР
В день своей свадьбы принц Альберт решил устроить "пир на весь мир". Для этого принц Альберт приказал установить праздничные шатры во всех целочисленных точках своего королевства. Королевство принца Альберта имеет форму простого многоугольника (не обязательно выпуклого) и задано координатами вершин этого многоугольника.
Сколько праздничных шатров должно быть установлено в день свадьбы принца Альберта? Шатры устанавливаются только во внутренних точка королевства
Формат входных данных
В первой строке содержится N (3 ≤N ≤1000) – число вершин многоугольника. В последующих N строках идут координаты (X
i, Y
i) вершин многоугольника в порядке обхода по часовой стрелке. X
i и Y
i - целые числа, по модулю не превосходящие 10
6.
Формат выходных данных
В выходной файл вывести одно число – искомое число шатров (внутренних точек многоугольника).
входные данные |
выходные данные |
3
5 4
25 4
20 -11 |
131 |
5
10 10
15 50
50 10
37 -28
15 -18 |
1837 |