printРабочее место участника

printЗадачи

1245. Под колпаком

Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На плоскости в первом квадранте системы координат находится несколько точек, требуется накрыть их "колпаком" – равнобедренным треугольником с основанием на оси абсцисс.
Напишите программу, которая по заданным координатам точек вычисляет координаты вершин "колпака" минимальной площади.
Первая строка ввода содержит одно целое числа – количество точек `N` (`2\ ≤\ N\ ≤\ 100`). Далее следует `N` строк, содержащих по два целых числа `X_i`, `Y_i` (`0\ <\ X_i,\ Y_i\ <\ 1000`) – координаты точек. Все точки различны, есть не менее двух точек с различными абциссами.
Вывести шесть вещественных чисел – координаты вершин "колпака", накрывающего заданные точки, с точностью не менее `10^{-6}`. Если существует несколько вариантов "колпака" с минимальной площадью, то можно вывести любой из них.

Пример ввода

3
1 1
3 1
4 2

Пример вывода

0.0 0.0 6.0 0.0 3.0 3.0
loading