c - 一种将单元格分组为矩形的算法

Question

假设上图表示一个 6*6 整数数组，其中 0 为黑色。是否有快速算法将非 0 单元格拆分为矩形？理想情况下，检查将包含在 for 循环中，无需创建任何其他数组。

for(x = 0; x < 6; x++)
    for(y = 0; y < 6; y++)
        if(cellIsBottomRightOfRect(x,y)) {
            left = getLeft(x,y);
            top = getTop(x,y);
            printf("Rect: %d,%d %d,%d \n", left, top, x, y);
        }

Answer 1

使用一种递归方法，每当它遇到一种与当前尝试分组的颜色不同的颜色时调用自身，怎么样？