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