Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1245. Под колпаком
Вычислительная геометрияПоворот, увеличение и другие способы выявления особых точек
Поиск экстремума функции
Олимпиадные задачи на русском языке
| 26/09/2009 | Южно-Уральская открытая олимпиада, личное первенство (H) |
| 18/03/2013 | Занятие 20 (F) |
| 02/07/2016 | Лето 2016 - 4 (D) |
| 12/07/2019 | Лето 2019 - 6 (командное) (G) |
| 26/09/2022 | Геометрия (повторение) (проводит BOGAT) (D) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
