15. Модная шляпка
Незнайка на день рождения Кнопочке решил подарить модную шляпу. Он раздобыл каталог шляп и выбрал фасон. К сожалению, в магазинах, которые он знал, продавались только конические шляпы, как у него. Он решил переделать коническую шляпу в модный вариант. Для этого какую-то часть шляпы нужно было отрезать. Но он не знал, как разрезать шляпу, чтобы получить нужный фасон. Поэтому он пошел к Знайке за советом. Знайка с легкостью свел эту задачу к математической.
Шляпа — это конус, заданный уравнением x^2 + y^2 = z^2, который нужно разрезать плоскостью, описываемой уравнением Ax+By+Cz=D.
Осталось только определить, какой тип кривой второго порядка получится при разрезе конуса этой плоскостью с заданными коэффициентами уравнения.
Входные данные
В единственной строке входного файла записано четыре вещественных числа A, B, C и D, Все числа по модулю не превосходят 1000 и имеют не более чем шесть знаков после запятой. Гарантируется, что из первых трех чисел, хотя бы одно — ненулевое.
Выходные данные
В единственной строке выходного файла должно быть записано одно слово, в зависимости от полученного типа кривой:
circle – окружность
ellipse – эллипс, кроме окружности
empty – пустое множество (мнимый эллипс)
hyperbola – гипербола
intersecting – пара пересекающихся прямых
parabola – парабола
parallel – пара несовпадающих параллельных прямых
point – точка
straight – прямая (пара совпадающих прямых)
Пример
input.txt
1.0 0.0 2.0 3.0
output.txt
ellipse
Соревнование: XI Открытая Всесибирская олимпиада по программированию имени И.В. Поттосина 2010
Источник: http://olimpic.nsu.ru
|