Шары на границе
Граница королевства принца Альберта имеет форму простого многоугольника (не обязательно выпуклого) и задана координатами вершин этого многоугольника. В день своей свадьбы Альберт решил украсить свою границу воздушными шарами, которые он решил привязать ко всем столбам на границе.
Сколько шаров потребуется для украшения границы, если столбы расположены во всех точках границы с целочисленными координатами.
Формат входных данных
В первой строке содержится N (3 ≤N ≤1000) – число вершин многоугольника границы. В последующих N строках идут координаты (X
i, Y
i) вершин многоугольника границы в порядке обхода по часовой стрелке. X
i и Y
i - целые числа, по модулю не превосходящие 10
6.
Формат выходных данных
В выходной файл вывести одно число – искомое количество шаров (точек на границе).
| входные данные |
выходные данные |
3
5 4
25 4
20 -11 |
40 |
5
10 10
15 50
50 10
37 -28
15 -18 |
14 |