Алгоритм расположения клипов разного размера на сетке

[Alex626]

Вы в сталкер играли? Там можно перетаскивать иконки как угодно по сетке. Когда подбираешь новое оружие, оно появляется в инвентаре на сетке. Алгоритм определяет координаты для каждого элемента, и размещает их. Это расположение.

При перетаскивании элементов опять же проверяется отпускание элемента - свободно ли место под ним ,или нет? Это перетаскивание и отпускание. Я это имел ввиду. Всё это работает для квадратных элементов в моём алгоритме. Но я не знаю, как сделать работу с элементами размера MxN.

По сути, мне нужно каждый раз определять сколько клеток занимает элемент, брать левую-верхнюю клетку на сетке под элементом, отсчитывать от неё количество занимаемых элементов и проверять свободны ли они. Но какую модель нужно разработать, чтобы она была универсальна? Можете подсказать, или показать?