将彩色框分组为正方形的算法

Question

假设有一个二维（宽 * 高）数组，其中每个元素都是一个彩色框。

盒子的数量为n。所有框的颜色计数限制为常数c和c

现在，对于给定的k，找到一种方法将这些方框分组为较大的正方形，以便所有组（正方形）的计数最接近k，其中组项可以是1、4、9、16、25、36…个方框（这样它们就可以形成一个正方形）。

在每个组(正方形)中，元素必须都是相同的颜色。单元素正方形是有效的。正方形不能重叠。




Answer 1

list all 2 by 2 squares of same colored boxes
while count of squares != k
  if count < k
      if possible to split largest square into smaller squares
          split
      else
          stop
  else 
      if possible to combine 4 small squares into one
          combine
      else
          stop