填充矩形

Question

我创建了一个 winform 程序，它使用 Graphics 对象和 2 个 for 循环来根据用户输入生成方形网格。

我还创建了一种方法，通过使用与网格相同的坐标，用随机颜色填充网格中的每个方块。

现在我想通过使用光标位置单击每个方块来独立绘制每个方块。我应该怎么做？

Answer 1

为什么不跟踪网格线，从而知道您在哪个方块内单击了呢？根据这些知识，你可以在一个人所属的地方画出一个正方形。

Answer 2

洪水填充是最简单的。与其他方法相比，它的速度较慢，并且会占用堆栈空间，但对于使用时间不到 15 年的计算机来说，这应该不成问题。

更新

正如@Ron提到的，典型的递归洪水填充很容易破坏堆栈。因此，我修改了代码以使用 Stack<> 实例（我相信它是从堆分配的）和所谓的“数据递归”。对于大（2000x2000+像素）区域来说它仍然相当慢，但对于小区域来说应该没问题。

bool[] canDraw;
/// <summary>
/// make sure that the given point is within our image boundaries.
/// BufferSize(Point) contains the dimensions of the image buffer.
/// </summary>
/// <param name="p"></param>
/// <returns></returns>
bool InBounds(Point p)
{
    return p.X >= 0 && p.X < BufferSize.X && p.Y >= 0 && p.Y < BufferSize.Y;
}

/// <summary>
/// make sure that we haven't already drawn this pixel and that it has
/// valid coordinates
/// </summary>
/// <param name="p"></param>
/// <returns></returns>
bool CanDraw(Point p)
{
    return InBounds(p) && canDraw[p.Y * BufferSize.X + p.X];
}

/// <summary>
/// Heap "stack" to track which pixels we need to visit
/// </summary>
Stack<Point> fillStack = new Stack<Point>();

/// <summary>
/// initialize recursion.
/// </summary>
/// <param name="startPosition"></param>
/// <param name="fillColor"></param>
void Fill(Point startPosition, Color fillColor)
{
    canDraw = Enumerable.Repeat(true, BufferSize.X * BufferSize.Y).ToArray();
    var backgroundColor = GetPixel(startPosition);

    if (backgroundColor != fillColor)
    {
        fillStack.Push(startPosition);
        RecurseFloodFill(fillColor, backgroundColor);
    }

}

/// <summary>
/// data-recurse through the image.
/// </summary>
/// <param name="fillColor">Color we want to fill with</param>
/// <param name="backgroundColor">Initial background color to overwrite</param>
void RecurseFloodFill(Color fillColor, Color backgroundColor)
{
    while (fillStack.Count > 0 && !IsExiting)
    {
        /*if (fillStack.Count != depth)
            Debug.WriteLine("Depth: {0}", depth = fillStack.Count);
        */
        var position = fillStack.Pop();
        if(!CanDraw(position))
            continue;

        var color = GetPixel(position);
        if (color != backgroundColor)
            continue;

        SetPixel(position, fillColor);

        for(var i=position.X-1;i<=position.X+1;i++)
            for (var j = position.Y - 1; j <= position.Y + 1; j++)
            {
                var p = new Point(i, j);
                fillStack.Push(p);
            }

    }

}

注意我什至没有尝试编译它。

基本上：

1. 单击时：读取用户单击的颜色（背景颜色）。
2. 递归开始：
3. 读取用户点击处的颜色（背景色）。
4. 确保它与步骤 1 中的背景颜色相同。否则返回。
5. 将像素设置为填充颜色。
6. 对于 8 个周围像素，递归到步骤 3。当您读取的背景像素与最初读取的背景颜色不同时，递归停止。