eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Подсчёт квадратов

Подсчёт квадратов

Вам задан многоугольник с вершинами с целочисельными координатами. Подсчитайте количество светлых и тёмных единичных квадратиков, полностью принадлежащих многоугольнику. \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 Для каждого теста в отдельной строке выведите количество светлых и тёмных единичных квадратиков полностью принадлежащих многоугольнику в порядке убывания.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #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
Выходные данные #1
27 25
1 0