|  |
|
Третій тур
Розв’язок задачі відправляти на адресу:
petrop@ukr.net
до 28.11.2004 р.
Лист повинний містити розв’язок однієї задачі.
Тема листа VIO
Вміст листа
Код учасника ...
Код задачі VIO_3
Мова програмування в якій розв’язана задача ...
Розв’язок задачі розмістити, як вкладений текстовий файл з іменем коду завдання програмного коду розв’язку задачі.
Задача: (100 балів)
Koд: VIO_3
Умова
Задача: Цілочисельні координати.
Багатокутник (не обов'язково опуклий) на площині заданий координатами своїх вершин. Потрібно підрахувати кількість точок , що лежать усередині нього (але не на його границі).
Формат вхідних даних
У першому рядку міститься N (3 <= N <= 1000) - число вершин багатокутника. У наступних N рядках йдуть координати (Xi, Yi) вершин багатокутника в порядку обходу по годинниковій стрілці. Xi і Yi - цілі числа, по модулі не переважаючі 1000000.
Формат вихідних даних
У вихідний файл вивести одне число - шукане число точок з цілочисельними координатами.
Приклади
e.in
4
-1 -1
-1 1
1 1
1 -1
e.out
1
e.in
3
0 0
0 2
2 0
e.out
0
|
|