eolymp
bolt
Try our new interface for solving problems
Problems

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

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

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