IDFPC: behind the scenes

Готовить ICFPC-like контест оказалось в несколько раз интереснее, чем участвовать, ибо занятных задач пришлось решить намного больше. Задача была устроена в виде квеста из нескольких этапов, где более ранние рассказывают о более поздних, поэтому готовилось все в другом порядке. Сперва был сделан фрактальный компрессор, который сжал заветную картинку до 40 КБ (об этом в предыдущем посте). Затем готовился этап с векторным текстом. Для этого был сделан редактор шрифта. Каждая буква состояла из набора отрезков, точки которых лежат на фиксированной сетке:



Редактор проверял, чтобы в каждой точке встречалось не более двух отрезков. Это дает возможность нарисовать все, посетив каждую точку не более одного раза, что позволило использовать тот формат с хранением в точках изменений текущего вектора. Имея готовый шрифт, был сделан редактор текстов:
( Read more... )