Блог пользователя al__gol

Автор al__gol, 11 лет назад, По-русски

Имеется некоторое число прямоугольников(спрайтов) c размерами Ni x Mi (Ni,Mi — целые числа). Каждый прямоугольник имеет различные размеры. Необходимо расположить их на произвольном(не обязательно минимальном) количестве квадратов(атласов) размером 2^Kx2^K (К — целое число ). Также необходимо минимизировать свободное пространство, образующееся при укладке. Спрайт нельзя крутить (это нужно для последующего извлечения спрайта из атласа). Ссылки на задачу нету — необходимо в промышленных целях =) Интересуют ваши идеи, мысли..

Полный текст и комментарии »

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится