Назад
 Начало |
 Соревнования |
| 2009 |
Подразделы
Другие разделы
| Задачи заочного тура личного первенства |
| Задачи заочного тура олимпиады по информатике |
| Задачи командного чемпионата |
| Областная олимпиада школьников по информатике |
Дата и время
19/12/2024 20:10:11
Задачи очного тура личного первенства
A. Социальная сеть B. Counting Stars C. Cube Numbers D. Удаление букв E. Задача Тамерлана F. Генератор текста G. Складывание карты H. Под колпаком
H. Под колпаком
Вычислительная геометрияПоворот, увеличение и другие способы выявления особых точек
Поиск экстремума функции
Олимпиадные задачи на русском языке
| 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
