07/04/2025 02:47:34

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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}$ . Если существует несколько вариантов "колпака" с минимальной площадью, то можно вывести любой из них.

Пример ввода

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

0.0 0.0 6.0 0.0 3.0 3.0

26/09/2009	Южно-Уральская открытая олимпиада, личное первенство (H)
18/03/2013	Занятие 20 (F)
02/07/2016	Лето 2016 - 4 (D)
12/07/2019	Лето 2019 - 6 (командное) (G)