Используйте максимальное пространство на бумаге разных размеров, повторяя разные формы с разными размерами - PullRequest
0 голосов
/ 23 мая 2019

У нас есть отличное приложение.В этом приложении мы предоставляем инструменты для рисования форм SVG.

Теперь у нашего клиента была совершенно другая идея, которая логически выходит за рамки моего разума.

У него есть следующие примеры требований:

  • Он создал три фигуры SVG: нож, плюшевый мишка, треугольник.
  • Он может выбрать любую из этих фигур или несколько фигур.
  • Он можетвыбрать разные размеры этих форм.Например, бывшийу него может быть 24 х 24 тедди, 36 х 36 тедди и 12 х 2 ножа.
  • После выбора формы он выбирает размер бумаги, на которой он хочет напечатать эти формы.
  • Он хочетповторить выбранные формы на бумаге выбранного размера так, чтобы бумага использовалась максимально.
  • Я отвечаю за написание алгоритма для этого, и мой алгоритм должен вывести максимум 20 наборов результатов, из которых можно выбрать результат.

Мой разум действительно вне контекста для разработки этого алгоритма.Мне нужна логика для разработки этого алгоритма.Если кто-нибудь может заставить меня начать с логики повторения, то это будет больше, чем мне нужно.

Спасибо.

...