Легенда

Ученый с мировым именем Иннокентий соорудил на своём дачном участке прототип Вечного Двигателя™️ и решил возвести вокруг него забор, чтобы уберечь агрегат от недоброжелателей. За этим Иннокентий обратился к знакомым строителям.

Правда, в меру безумный учёный в качестве чертежа дал рабочим систему линейных неравенств, которая задаёт участок в виде выпуклого многоугольника. Пока строители пребывают в замешательстве, помогите им и вычислите периметр участка, чтобы узнать, сколько материалов нужно закупить.

Входные данные: список неравенств вида 

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



Видео-разбор


Last modified: Monday, 19 September 2022, 12:38 PM