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

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

Технические условия

Входные данные

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

Выходные данные

Вывести колличество пересеченных клеточек.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 40% 21/35

Пример

Пример входных данных

Пример выходных данных

← Биллиард

Список задач