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

Наибольший вписанный эллипс

Наибольший вписанный эллипс

\textbf{Определение}. Пусть имеются две точки \textbf{F_1}, \textbf{F_2} и положительное число \textbf{R }такое, что \textbf{2R }> \textbf{|F_1F_2|}. Множество точек \textbf{M}, для которых верно \textbf{|F_1M| + |F_2M|} ≤ \textbf{2R}, называется эллипсом. Дан треугольник. Требуется вписать в него эллипс, внутренность которого имеет максимальную площадь. \InputFile В единственной строке записаны целые числа \textbf{a}, \textbf{b}, \textbf{c }- длины сторон треугольника (\textbf{1 }≤ \textbf{a }≤ \textbf{b }≤ \textbf{c }≤ \textbf{1000}; \textbf{c }< \textbf{a + b}). \OutputFile Выведите числа \textbf{|F_1F_2|} и \textbf{R}, характеризующие эллипс с внутренностью максимальной площади, вписанный в исходный треугольник. Оба числа должны быть выведены с абсолютной или относительной погрешностью не более \textbf{10^\{−6\}}. Гарантируется, что задача имеет единственное решение.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1 1 1
Выходные данные #1
0.0000000000 0.2886751346
Автор М.Рубинчик, П.Агеев
Источник 2013 Петрозаводск, Зима, Контест Уральского университета, Кубок Контура, Задача C