Məsələlər
Подсчёт квадратов
Подсчёт квадратов
Вам задан многоугольник с вершинами с целочисельными координатами. Подсчитайте количество светлых и тёмных единичных квадратиков, полностью принадлежащих многоугольнику.
\includegraphics{https://static.e-olymp.com/content/7c/7c6363daf25b10a8b0736fab56389435793083c1.jpg}
\InputFile
Состоит из нескольких тестов (не более \textbf{25}-ти). Каждый тест начинается количеством \textbf{n} (\textbf{3} ≤ \textbf{n }≤ \textbf{100}) вершин многоугольника. Следующие \textbf{n }строк содержат по два целых числа разделённых пробелом: \textbf{x }и \textbf{y} (\textbf{0} ≤ \textbf{x} ≤ \textbf{10000}, \textbf{0} ≤ \textbf{y} ≤ \textbf{10000}) - координаты вершин многоугольника. Заканчиваются строкой с \textbf{n }= \textbf{0}, которая не обрабатываться. Верхний левый угол имеет координаты (\textbf{0}, \textbf{0}). Картинка выше соответствует первому тесту.
\OutputFile
Для каждого теста в отдельной строке выведите количество светлых и тёмных единичных квадратиков полностью принадлежащих многоугольнику в порядке убывания.
Giriş verilənləri #1
11 2 1 6 4 10 1 15 3 13 8 15 11 9 9 11 5 7 11 1 7 4 8 4 0 0 0 1 1 1 1 0 0
Çıxış verilənləri #1
27 25 1 0