Упаковка прямоугольника вокруг центральной точки [закрыто]C++

Программы на C++. Форум разработчиков
Ответить
Anonymous
 Упаковка прямоугольника вокруг центральной точки [закрыто]

Сообщение Anonymous »

Изменить: Вопрос касается алгоритма «упаковки прямоугольников минимальной площади» - с той разницей, что прямоугольники группируются «вокруг центральной точки», а не внутри ячейки.
Изображение предоставлено для визуализации концепции, поскольку в SO не было обнаружено подобной проблемы.

Проблема не зависит от пользовательского интерфейса и не требует кода для пользовательского интерфейса.
bin-packingТег кажется наиболее близким к этому вопросу (но упаковка может подойти лучше)
Оригинал:

Существует список прямоугольников с разной (известной) шириной и высотой.
Как упаковать эти прямоугольники вокруг центральной точки — вот так:
Изображение

Вышеуказанное было реализовано с помощью библиотеки, которая стоит 4000 долларов, на данный момент это слишком много.https://jsfiddle.net/zw5nrom/
Требуются только координаты этих прямоугольников.
Я открыт к реализации в любом язык, который можно скомпилировать в WASM (для браузера) или обычный js.
//code's length in the fiddle is above StackOverflow post body limit,
//not posting it here


Подробнее здесь: https://stackoverflow.com/questions/792 ... nter-point
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «C++»