e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

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

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

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

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

Выходные данные: Ответ к задаче.

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 обласная олимпиада по информатике