Теоретический вопрос:
Найти точку пересечения двух прямых, если заданы коэффициенты уравнений этих прямых.
Задача F
Дан невырожденный треугольник ABC, заданный координатами своих вершин A, B и C.
K - это точка пересечения биссектрисы угла BCA со стороной AB. M - это точка пересечения биссектрисы угла ACK со стороной AB. Найдите координаты точки M.
Входные данные. Вводятся шесть чисел - координаты точки A, точки B и точки C. Все координаты - целые, по модулю не превосходящие 1000.
Выходные данные. Выведите координаты искомой точки.
| Пример входных данных | Пример выходных данных |
1 1 7 2 3 8 | 2.58369454137126E+0000 1.26394909022854E+0000 |
Задача O
Вводятся 8 чисел Ax, Ay, Bx, By, Cx, Cy, Dx, Dy - координаты концов двух отрезков AB и CD.
Найдите расстояние между этими отрезками.
Напомню, что расстояние между фигурами - это наименьшее из расстояний между их точками (не обязательно граничными).
| Примеры входных данных | Примеры выходных данных |
0 1 2 1 1 0 1 2 | 0 |
0 0 2 0 3 0 4 0 | 1.0 |