eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Зафарбовані клітинки

Зафарбовані клітинки

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

На аркуші паперу в клітинку накреслили N-кутник, вершини якого лежать на перетинах ліній сітки. Всі повні клітинки, що знаходяться всередині многокутника та не мають жодної точки поза ним, зафарбували. Знайти кількість зафарбованих клітинок, якщо відомі послідовні координати вершин N-кутника в прямокутній системі координат, осі якої проходять через дві перпендикулярні лінії сітки, а одиничний відрізок дорівнює стороні клітинки.

Вхідні дані: В першому рядку міститься натуральне число N - кількість вершин многокутника. У наступних N рядках по два цілих числа – послідовні координати вершин многокутника. Всі числові значення по модулю не перевищують 50.

Вихідні дані: Відповідь до задачі.

Приклад

Вхідні дані #1
4
1 7
7 5
5 1
3 1
Вихідні дані #1
13
Джерело Житомирська ХХVIII обласна олімпіада з інформатики