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