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

Зелений світ

Зелений світ

Припустимо, що існує плоский світ на двомірній сітці. Але світ і сітка трохи особливі: лінії сітки знаходяться на відстані в \textbf{d} одиниць одна від одної, а не на відстані, рівній \textbf{1}. Якщо така сітка ще й має і нахил, то світ приблизно буде виглядати так, як це показано на рисунку нижче (Всі квадрати перетворились у ромби, кут між осями координат став рівним \textbf{theta} а не \textbf{90} градусів). Перетин довільних двох ліній сітки назвемо вершиною сітки. \includegraphics{https://static.e-olymp.com/content/3c/3c166c1d9d1bd2e75a888891181abca5733e7074.jpg} Спочатку у такому світі було посаджено дерева у точках, зображених зеленими точками на рисунку вище. Білл і Марша придбали ділянку землі у цьому світі, яка має форму многокутника. Всі вершини многокутника співпадають з однією з вершин сітки. Після придбання землі Біллом і Маршою уряд цієї плоскої країни видав новий закон: "\textit{Щоб зробити зелений пейзаж у країні ще більш красивим, кожен зобов'язаний посадити ще одне дерево у центрі кожного маленького ромбу}". Місця для посадки нових дерев зображено червоними кружечками на рисунку вище. Знаючи форму землі Білла і Марші Вам необхідно визначити скільки нових дерев вони повинні посадити на своїй землі, у відповідності з новим законом, виданим урядом плоскої країни. Ви можете вважати, що дерева при посадці мають нульовий радіус і, крім того, дерева, посаджені на границі земельної ділянки, повинні бути посаджені не Біллом і Маршею. OOPS! Я забув Вам ще сказати, що Вам також необхідно обчислити площу земельної ділянки Білла і Марші. \InputFile Вхідні дані містять не більше \textbf{15} наборів вхідних даних. Опис кожного набору наведено нижче. Кожен набір починається з трьох цілих чисел \textbf{d} (\textbf{0} < \textbf{d} < \textbf{10000}), \textbf{theta} (\textbf{44º} < \textbf{theta} < \textbf{136º}) і \textbf{N}. Зміст змінних \textbf{d} і \textbf{theta} описано у постановці задачі вище, а \textbf{N} означає число вершин земельної ділянки у формі многокутника. Наступні \textbf{N} рядків містять по два цілих числа \textbf{x}, \textbf{y} (\textbf{0} ≤ \textbf{x}, \textbf{y} ≤ \textbf{100000}) - координати вершин многокутника у порядку обходу за або проти годинникової стрілки. Вхідні дані завершуються рядком, що містить значення \textbf{d}, \textbf{theta} і \textbf{N} рівні нулю. \OutputFile Для кожного набору вхідних даних виведіть у окремому рядку через пропуск два числа. Перше число - це кількість нових рослин для посадки Біллом і Маршею, а друге - площа земельної ділянки Білла і Марши, округлена до найближчого цілого.
Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
10 45 4
0 0 
0 1000
999 1000
1000 0
10 76 5
2 -2
4 6
-3 5
-5 1
-2 2
0 0 0
Вихідні дані #1
999500 70675323
33 3493