Во время летних каникул хакер Кирилл помогал родителям на даче. Он должен был заботиться о картофельном поле треугольной формы. Однажды, когда он собирал картофельных жуков и думал об использовании геометрии, он придумал следующую проблему.
Три точки на плоскости заданы своими координатами: A (Xa; Ya), B (Xb; Yb) и C (Xc; Yc). Найдите точку O внутри треугольника ABC так, чтобы отношение площадей треугольников AOB, BOC и COA составляло P: Q: R.
Помогите Кириллу и напишите программу для определения координат точки О.
Ограничения
-10000 ≤ Xa, Ya, Xb, Yb, Xc, Yc ≤ 10000
1 ≤ P, Q, R ≤ 10000.
Значения Xa, Ya, Xb, Yb, Xc, Yc, P, Q, R - целые числа.
Треугольник ABC - невырожденный.
Входные данные
Первые три строки входного файла содержат координаты точек A, B, C: Xa, Ya, Xb, Yb, Xc, Yc.
В четвертой строке заданы числа P, Q и R.
Выходные данные
Выведите координаты точки O с точностью 10-6.
Пример входных данных
0 0
6 8
6 0
7 8 9
Пример выходных данных
4 3
Оригинальное условие: TaskB.pdf
|