Компрессия по алгоритму «коленки за ушами»

В студенческие годы я летал в Штаты по программе «Work and Travel». Работа была простая — расставлять аппаратуру и столы со стульями для конференций, банкетов и подобных мероприятий. Предварительное размещение стульев и столов наши менеджеры-американцы проводили в программе Microsoft Visio, где хранились шаблоны всех залов в правильном масштабе.

Однажды заказали нам конференцию на 150 человек в небольшом помещении. В ту ночь мы работали в паре с чешским студентом. Начали расставлять стулья — один ряд никак не лезет. Пробуем и так, и этак — пространства, хоть убей, не хватает. На распечатке же всё красиво: аккуратные 10 рядов по 15 стульев и зона для входа/выхода. Сердцем чуем подвох. Включаем компьютер менеджера, обнаруживаем свёрнутый Visio, смотрим историю действий.

На плане 150 человек тоже не умещались. Менеджер, недолго думая, выделила всю группу стульев мышкой и сжала по вертикали до нужного ей размера. Распечатав план, дама поехала домой, оставив нас наслаждаться увлекательным процессом расстановки стульев. Тем не менее, мы справились, а менеджер в качестве извинений за это купила нам ящик пива.