Заполнение прямоугольников

Question

Я создал программу winform, которая использует графический объект и 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. Перейдите к шагу 3 для 8 окружающих пикселей. Рекурсия останавливается, когда вы читаете фоновый пиксель, который отличается от первоначально прочитанного цвета фона.