Куда попадает биссектриса
2000 мс · 256 МБ · всё или ничего
Дан угол : вершина , точки и на сторонах. Биссектриса этого угла пересекает отрезок в одной точке. Найдите её координаты.
Формат ввода
В первой строке (). В каждой из следующих строк шесть целых чисел , , , , , ().
Гарантируется, что точки не лежат на одной прямой.
Формат вывода
Для каждого запроса выведите две координаты точки пересечения биссектрисы с отрезком .
Ответ принимается с абсолютной или относительной погрешностью .
Примеры
ввод
1 0 0 4 0 0 4
вывод
2.000000000 2.000000000
ввод
2 0 0 6 0 0 3 -2 -2 2 -2 -2 2
вывод
2.000000000 2.000000000 0.000000000 0.000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.