АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

872. Треугольник

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Во время летних каникул хакер Кирилл помогал родителям на даче. Он должен был заботиться о картофельном поле треугольной формы. Однажды, когда он собирал картофельных жуков и думал об использовании геометрии, он придумал следующую проблему.

Три точки на плоскости заданы своими координатами: 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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Математика / Геометрия /
892. Солнечное затмение 872. 1826. Треугольник максимального периметра
Задачи с соревнований и сборов / Чемпионат мира по программированию (ICPC) / Рыбинск - 2009 /
871. A - Numeric Sequence 872. 873. C - Tower of Hanoi 874. D - Lucky_Tickets 875. E - Optimization
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Геометрия /
1629. 04 - Охота на зайцев 872. 89. 06 - Геодезия 23. 07 - Муравей и дерево 25. 08 - Забор в парке
 
время генерации 0.438 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.