Как правильно рассчитать коэффициент полезного использования пространства на чистом JS?

[sirenko23t@gmail]

https://codepen.io/212ww134/pen/ZEPbOdV?editors=1000testk.png
Подскажите, пожалуйста, делаю тестовое задание на стажировку, но никак не могу понять как рассчитать это пространство между блоками. Вот что написано в тз:
Создать алгоритм, который определяет оптимальный порядок размещения прямоугольных блоков в прямоугольном 2D контейнере, при котором блоки имеют наиболее плотное расположение и занимают наименьшее пространство контейнера. Блоки могут быть повернуты на 90°. Блоки не должны перекрываться. Алгоритм должен вычислять коэффициент полезного использования пространства, занятого контейнерами (fullness), который может быть выражен следующей формулой:

1−(площадь внутренних пустот)/(площадь внутренних пустот+площадь всех блоков)

Внутренняя пустота - это пространство, полностью окруженное блоками (на 100%), которое остается незаполненным из-за негустого расположения блоков. Пространство, не полностью окруженное блоками, не считается внутренней пустотой. Буду благодарна за любые подсказки.

[evg_m]

1. после заполнения "нарезать" пространство на более мелкие кусочки.
1.1. через КАЖДУЮ вершину размещенного блока провести вертикальную и горизонтальную линию.
2. определить характеристики(БЛОК, ВНУТРЕНЯЯ пустота, НЕисопользованная площадь, ...) и площадь ВСЕХ вновь получившихся прямоугольников.
3. рассчитать коэффициент.