Обновить

Комментарии 4

Или вы о чем?

Нет, просто были мысли о подходе к решению. Но через некоторое время понял, что поторопился и фигню написал - вот и потёр.

В теории, наверное, можно доказать, что если при заданных размерах определено максимальное количество располагаемых объектов, то существует расположение этих объектов, при котором все квадраты располагаются непрерывными, без зазоров, полосами. По сути-то тогда надо просто расположить центры масс на параллельных прямых. И мы получаем обычную дискретную задачу, которая решается аналитически. Например, в качестве исходных переменных задаём ординату точки пересечения самой "верхней" прямой с правой стороной расстоянием от вершины в пределах от нуля до длины стороны квадрата, и угол её наклона от нуля до 90, аналитически считаем количество пересекающих стол прямых и длину каждой из них, считаем сумму целой части от деления длин на размер стороны квадрата (с округлением вверх), и ищем максимум от этих двух переменных.

Просто мысли:

  • Вы опубликовали пост. Но они редки и не популярны как формат.

  • Сделайте статью. Кроме условий в двух вариантах добавьте ваше решение (которое как я понимаю есть) + аналитику, мысли, ссылки, природу и историю задачи (это важно).

  • Осветите все стороны задачи и свой вклад, и тогда сообщество оценит и сделает свой.

  • Например: мы делаем подземное такси ... в нем такая-то проблема ... в ней вот эта самая задача ... над ней еще в древнем Египте трудились ... и т.д.

  • В общем наполните душой и смыслом задачу и будет и статья и толк.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации