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

Закрашенные клетки

Закрашенные клетки

На листе бумаги в клеточку начертили \textbf{N}-угольник, вершины которого лежат на пересечениях линий сетки. Все полные клетки, находящиеся внутри многоугольника и не имеющие никаких точек вне его, закрасили. Найти количество закрашенных клеток , если известны последовательные координаты вершин \textbf{N}-угольника в прямоугольной системе координат , оси которой проходят через две перпендикулярные линии сетки , а единичный отрезок равен стороне клетки. \textbf{Входные данные}: В первой строке содержится натуральное число \textbf{N} - количество вершин многоугольника. В следующих \textbf{N} строках по два целых числа - последовательные координаты вершин многоугольника. Все числовые значения по модулю не превышают \textbf{50}. \textbf{Выходные данные}: Ответ к задаче.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
1 7
7 5
5 1
3 1
Выходные данные #1
13
Источник Житомирская ХХVIII обласная олимпиада по информатике