images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
25/04/2024 09:25:54

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

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

2369. Магнитики

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

Компания распространяет в рекламных целях серию магнитиков на холодильник. Магнитики имеют форму многоугольника и помещаются в конверт прямоугольной формы. Конверт для магнитика должен иметь минимальную ширину, высота конверта несущественна.
Напишите программу, вычисляющую минимальную ширину конверта для магнитика.
Первая строка ввода содержит одно целое число `N` (`3\ ≤\ N\ ≤\ 100`) — количество углов в многоугольнике. Каждая из следующих `N` строк содержит по два целых числа `X_i,\ Y_i` (`-10^5\ ≤\ X_i,\ Y_i\ ≤\ 10^5`) – координаты вершин многоугольника в порядке обходе против часовой стрелки. Многоугольник может быть невыпуклым, имеет ненулевую площадь и в нём нет самопересечений.
Вывести одно число — минимальную ширину конверта для магнитика с точностью `10^-5`.

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

4
0 0
5 0
5 2
0 2

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

2.00000

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

8
197 239
208 246
221 241
250 254
220 265
211 258
198 268
163 256

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

28.81678
loading