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

Question

Я работаю над проектом, в котором у нас есть заданная область (1000 x 1300). Мне нужно математическое уравнение, чтобы я мог ввести целое число и разбить его на равные формы.

Так что, если мне нужно разбить эту область на 170 «кирпичиков», уравнение должно сказать мне, что каждый кирпич должен иметь размер 100px x 60 px (это только пример)

Answer 1

Вы можете сделать это простым (не зависит от языка):

overallHeight = 1300;
overallWidth = 1000;

numberOfBricks = 170;
squareRootOfBrickCount = sqrt(numberOfBricks);

brickHeight = int(overallHeight/squareRootOfBrickCount);
brickWidth = int(overallWidth/squareRootOfBrickCount);

Для самых правых и самых нижних кубиков вам нужно будет добавить любые дополнительные пиксели, которые были пропущены из-за int операция при расчете:

extraHeight = overallHeight - (int(squareRootOfBrickCount) * brickHeight);
extraWidth = overallWidth - (int(squareRootOfBrickCount) * brickWidth);

Answer 2

Термин, который вы ищете, называется тесселяцией; как всегда Википедия имеет хорошую статью об этом.