Разрезать треугольник
Ограничение по времени выполнения 2 секунды
Ограничение по использованию памяти 256 мегабайт
Дан треугольник. Разрезать его с помощью прямой на две фигуры так, чтобы площади и периметры этих двух фигур были равны.
Входные данные
Три строки по два целых числа в каждой: , () — координаты вершин треугольника. Гарантируется, что треугольник невырожденный.
Выходные данные
Две строки по два вещественных числа - координаты двух точек на границе треугольника, через которые надо сделать разрез.
Ответ будет засчитан, если каждая из двух точек принадлежит хотя бы одной стороне треугольника, а также две фигуры, полученные при разрезе, имеют равную площадь и равный периметр. Точка считается принадлежащей отрезку, если расстояние между ними не более . Площади и периметры фигур должны быть равны с абсолютной или относительной погрешностью .
Примеры
Ввод #1
Ответ #1
Отправки 11
Коэффициент принятия 82 %