Вычислить размер квадрата чтобы разместить N-ное кол-во в прямоугольнике

Здравствуйте, нужен алгоритм вычисляющий ширину квадрата для размещения N-ого количества квадратов в прямоугольнике, чтобы они не выходили за пределы прямоугольника. Как на картинке

У прямоугольника горизонталь А, а вертикаль В.
Имеем множество квадратиков в прямоугольнике, причем количество горизонтальных рядов равно К, а количество вертикальных рядов равно М.
Тогда А / М = В / К.
Или К = В / А х М
Для всех целых М (М>0) ищется К, которое должно быть целым (остаток = 0).

Таких вариантов будет несколько, так как найденное решение можно делить еще на мелкие квадратики до бесконечности.

Gennadiy Usov

У прямоугольника горизонталь А, а вертикаль В. Имеем множество квадратиков в прямоугольнике, причем количество горизонтальных рядов равно К, а количество вертикальных рядов равно М. Тогда А / М = В / К. Или К = В / А х М Для всех целых М (М>0) ищется К, которое должно быть целым (остаток = 0). Таких вариантов будет несколько, так как найденное решение можно делить еще на мелкие квадратики до бесконечности.

Забыл про значение N.
При дроблении квадратиков до бесконечности их количество сравнивается с N.
Решения может и не быть.
Тогда накладываются ограничения на А и В. (которые сидят на трубе)

wewenami2,

Не указано, что дано, кроме количества N

А есть еще интересная задача: найти прямоугольники для N квадратов.
В прямоугольнике квадраты выстраиваются в ряды по вертикали, и их общее количество получается как произведение количества рядов на количество вертикалей.
Следовательно, надо для величины N найти множители.
Эти множители определяют количества рядов и вертикалей.

MBo,

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

int rect_w = 300; // ширина прямоугольника
int rect_h = 200; // высота прямоугольника
int sqr_count = 6; // Кол-во квадратов
int sqr_side = ? // Нужно получить длину стороны квадрата

wewenami2
MBo, Дано ширина, высота прямоугольника и количество квадратов которых нужно разместить. int rect_w = 300; // ширина прямоугольника int rect_h = 200; // высота прямоугольника int sqr_count = 6; // Кол-во квадратов int sqr_side = ? // Нужно получить длину стороны квадрата

Подставьте эти данные в уравнение 21210127 а далее методом перебора: 1 - 1,5, 2 - 3
2 х 3 = 6

Количество квадратов сбивает с толку. Без него задача красиво решалась бы через НОД.

Gennadiy Usov,

Не понял, можно пример в коде?

wewenami2
Здравствуйте, нужен алгоритм вычисляющий ширину квадрата для размещения N-ого количества квадратов в прямоугольнике, чтобы они не выходили за пределы прямоугольника. Как на картинке

wewenami2
Дано ширина, высота прямоугольника и количество квадратов которых нужно разместить. int rect_w = 300; // ширина прямоугольника int rect_h = 200; // высота прямоугольника int sqr_count = 6; // Кол-во квадратов int sqr_side = ? // Нужно получить длину стороны квадрата

if(rect_w * rect_h >= sqr_count) {
   sqr_side = 1;
} else {
  // Задача не имеет решения
}

Решение удовлетворяет всем поставленным условиям