Lib2019. (c++) в поисках для третьего тура олимпиады netoi-2018 два члена жюри решили посетить помещение, где хранятся бумажные архивы старых олимпиад «догугливской» эпохи. архив размещен в просторном зале в форме многоугольника без самопересечений (но не обязательно выпуклый). коллеги решили, что безопаснее будет не терять друг друга из виду. на каком максимальном расстоянии могут находиться коллеги, чтобы не терять друг друга из виду и не выходить за пределы архива? члены жюри видят друг друга, если между ними можно провести отрезок, ни одна из точек которого лежала бы извне архива. технические условия. программа lib2019 читает с клавиатуры число n (3 ≤ n ≤ 300) количество вершин многоугольника. далее следуют n пар целых чисел (каждое из которых не превышает 1000 по абсолютной величине) - координаты вершин многоугольника в порядке обхода по или против часовой стрелки. многоугольник не имеет ни самопересечений, ни самокасаний. программа должна вывести единственное число - ответ на с точностью не менее 5 знаков после запятой. пример ввод 4 2 2 2 3 3 3 3 2 вывод 1.414213

герман136    1   05.10.2019 00:50    0