acmp.ru | Задача №396

Разбираем задачу №396 с сайта acmp.ru.
Тема: метод сканирующей прямой (scanline).

Решение пишем на C++. Говорим о «прожорливости» Python относительно используемой памяти. Используя библиотеку memopy_profiler, демонстрируем примеры «прожорливости» программ Python с помощью профилирования памяти. Приводим результаты посылок решений по задаче на языках С++ и Python на платформах acmp.ru и informatics.msk.ru. Приводим список номеров задач, на указанных выше платформах, при решении которых можно использовать метод сканирующей прямой.