Лазерный забор (НТО 21/22 :: ИЭС)
Легенда
Ученый с мировым именем Иннокентий соорудил на своём дачном участке прототип Вечного Двигателя™️ и решил возвести вокруг него забор, чтобы уберечь агрегат от недоброжелателей. За этим Иннокентий обратился к знакомым строителям.
Правда, в меру безумный учёный в качестве чертежа дал рабочим систему линейных неравенств, которая задаёт участок в виде выпуклого многоугольника. Пока строители пребывают в замешательстве, помогите им и вычислите периметр участка, чтобы узнать, сколько материалов нужно закупить.
Входные данные: список неравенств вида
y≤/≥kx+b, представленных тройками (k,b,sign), где k и b – коэффициенты уравнения, sign определяет знак неравенства (True соответствует ≥, False – ≤). Пример формата:
[(1, 0, False), (-1, -10, True), (100.5, 10.5, False)]
Выходные данные: единственное вещественное число, периметр фигуры. Ответ принимается, если значение различается не больше, чем на 10-6.
Для решения этой задачи у вас есть 15 попыток.
Time Limit: 1 секунда
Memory Limit: 256 MB