5 лет назад
C. Идеальные прямоугольники. Чемпионат по программированию Яндекса: Фронтенд, Финал 2019
Боб — художник-экспрессионист. Все его работы представляют собой цветные строго вертикальные прямоугольники на белом фоне. Недавно его работы опубликовали на сайте известного журнала Top Art. Боб решил разглядеть свои полотна поближе, увеличил масштаб страницы и пришел в ужас от расплывшихся углов и нечётких краёв его идеальных прямоугольников. Будучи человеком обстоятельным, он изучил проблему и решил свои шедевры сконвертировать в HTML, чтобы под любым углом и в любом масштабе линии оставались идеальными...
Задача о максимизации площади прямоугольника
Предположим, у нас в руках кусок проволоки в 20 см. И вот думаем: как его лучше всего задействовать, чтобы получить прямоугольник с максимальной площадью? Сложная задача, но разберемся. Пусть одна сторона прямоугольника будет длиной (x), а другая - шириной (y). Следовательно, периметр этого прямоугольника можно представить как (2x + 2y). И у нас есть ограничение: сумма длины и ширины должна быть равна длине проволоки, то есть (2x + 2y = 20). Наши главные герои - это площадь прямоугольника, которую мы обозначим как (xy)...