Целые точки
(Время: 1 сек. Память: 16 Мб Сложность: 64%)
Многоугольник (не обязательно выпуклый) на плоскости задан координатами своих вершин. Требуется подсчитать количество точек с целочисленными координатами, лежащих внутри него (но не на его границе).
Входные данные
В первой строке входного файла INPUT.TXT содержится N (3≤N≤103) – число вершин многоугольника. В последующих N строках идут координаты (Xi, Yi) вершин многоугольника в порядке обхода по часовой стрелке. Xi и Yi - целые числа, по модулю не превосходящие 106.
Выходные данные
Ваша программа должна вывести в выходной файл OUTPUT.TXT одно целое число - ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
-1 -1
-1 1
1 1
1 -1
| 1 |
| 2 | 3
0 0
0 2
2 0
| 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
