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

Формула

Формула

Тим --- настоящий книжный червь. Каждую субботу он ходит в местную библиотеку и проводит целый день за чтением старых книг. Больше всего его интересует древняя история, но время от времени он читает и научные книги. В прошлые выходные он нашел серию книг под названием "Элементы", написанных каким-то древним греком по имени Евклид. Тим никогда о нем не слышал. Все 12 книг были наполнены определениями, положениями и доказательствами элементарной геометрии. Тим очень внимательно прочитал все книги, но одна рукописная заметка просто запомнилась ему. Кто-то написал сразу после Книги 4, Предложения 4: Используя формулу Герона, можно легко вывести, что следующая формула справедлива для треугольника с радиусом вписанной окружности $r$, площадью $A$ и длинами трёх сторон $a, b, c$. $$ A = r \cdot \frac{a + b + c}{2} $$ Поскольку Тим не очень доверчивый человек, он не верит, что эта формула верна. Однако Тим помнит из школы, что формула Герона устанавливает связь между площадью треугольника и длинами трех его сторон. И конечно он доверяет этой формуле. Ведь мы можем доверять учителям, не так ли? $$ A = \frac{1}{4} \sqrt{4a^2b^2 - (a^2 + b^2 - c^2)^2} $$ Чтобы проверить найденную в книге формулу, он построил на бумаге множество треугольников, вписал в них окружности и измерил их радиус. Теперь он хочет сверить формулу со своими измерениями, но уже порядком устал строить все эти треугольники на бумаге. Он просит Вас написать программу, которая по координатам вершин треугольника вычисляет радиус вписанной окружности по формуле, которую он нашел в книге, и выводит разницу к измеренному им значению в процентах. \InputFile $i~(1 \le i \le 3)$-ая из первых трёх строк содержит два целых числа $x_i$ и $y_i~(-10^3 \le x_i, y_i \le 10^3$, где $ (x_i, y_i)$ --- координаты $i$-ой вершины треугольника; В следующей строке записано одно действительное число $r~(0,1 \le r \le 10^6)$ --- радиус вписанной окружности, который измерил Тим, когда строил треугольник на бумаге. Три точки не коллинеарны. Площадь треугольника всегда больше или равна $0,1$. \OutputFile Выведите разницу между измеренным радиусом вписанной окружности и радиусом, рассчитанным по формуле, в виде процентного значения, где измеренный радиус соответствует 100\%. Выводимое значение положительно, если вычисленный радиус больше измеренного, $0$, если они равны, или отрицательный в противном случае. Ответ следует выводить с тремя десятичными знаками.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
0 0
10 0
0 10
5.0
Выходные данные #1
-41.421
Источник 2016 German Collegiate Programming Contest (GCPC), Problem G