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