在矩形内分配给定的 nr 个瓷砖 [重复]

Question

问题描述：

对于一个小型图形程序，我想将任意大小的画布分割成任意数量的图块，而图块应该是二次方的并且尽可能大。 自然会有顶部和底部的边框 - 或 - 在侧面，它们应该留空。

**given:**

width
height
tiles_nr

**wanted:**

tile_size
tiles_nr_x
tiles_nr_y

示例：

我有一个 800x600 像素的画布。我想在那个区域放置 30 块瓷砖。 一块瓷砖有多大？并且：瓷砖是如何按行和列分布的？

到目前为止我的方法：

tile_nr_x * tile_nr_y = tiles_nr
tile_nr_x * tile_size <= width
tile_nr_y * tile_size <= height

这些方程是否足以确定变量？ 这个方程组如何在程序代码中求解和实现？

Answer 1

您可以尝试使用树状图。对图块进行排序并选择第一个并在树中创建一个节点。在两个轴上拆分树并选择下一个图块并找到最适合的节点。