Комментарии 4
del
Здравствуйте. Вот тут Пишем пост / Для авторов / Хабр (habr.com) написано, что для занимательных задач подходит формат поста. Или вы о чем?
Или вы о чем?
Нет, просто были мысли о подходе к решению. Но через некоторое время понял, что поторопился и фигню написал - вот и потёр.
В теории, наверное, можно доказать, что если при заданных размерах определено максимальное количество располагаемых объектов, то существует расположение этих объектов, при котором все квадраты располагаются непрерывными, без зазоров, полосами. По сути-то тогда надо просто расположить центры масс на параллельных прямых. И мы получаем обычную дискретную задачу, которая решается аналитически. Например, в качестве исходных переменных задаём ординату точки пересечения самой "верхней" прямой с правой стороной расстоянием от вершины в пределах от нуля до длины стороны квадрата, и угол её наклона от нуля до 90, аналитически считаем количество пересекающих стол прямых и длину каждой из них, считаем сумму целой части от деления длин на размер стороны квадрата (с округлением вверх), и ищем максимум от этих двух переменных.
Просто мысли:
Вы опубликовали пост. Но они редки и не популярны как формат.
Сделайте статью. Кроме условий в двух вариантах добавьте ваше решение (которое как я понимаю есть) + аналитику, мысли, ссылки, природу и историю задачи (это важно).
Осветите все стороны задачи и свой вклад, и тогда сообщество оценит и сделает свой.
Например: мы делаем подземное такси ... в нем такая-то проблема ... в ней вот эта самая задача ... над ней еще в древнем Египте трудились ... и т.д.
В общем наполните душой и смыслом задачу и будет и статья и толк.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Добрый день. Прошу помощи в решении одной хитрой задачи. Описание 1. Художественное. Есть плоская поверхность...