a working non-recursive floodfill algorithm written in C?

by

Just implement a stack of int pairs with an array of some fixed size (maybe the size of the image in pixels or the square root of that, for example) for the stack and track the top with an int.

Here is some C# code that implements floodfill non-recursively:

private static void Floodfill(byte[,] vals, Point q, byte SEED_COLOR, byte COLOR)
{
    int h = vals.GetLength(0);
    int w = vals.GetLength(1);

    if (q.Y < 0 || q.Y > h - 1 || q.X < 0 || q.X > w - 1)
        return;

    Stack<Point> stack = new Stack<Point>();
    stack.Push(q);
    while (stack.Count > 0)
    {
        Point p = stack.Pop();
        int x = p.X;
        int y = p.Y;
        if (y < 0 || y > h - 1 || x < 0 || x > w - 1)
            continue;
        byte val = vals[y, x];
        if (val == SEED_COLOR)
        {
            vals[y, x] = COLOR;
            stack.Push(new Point(x + 1, y));
            stack.Push(new Point(x - 1, y));
            stack.Push(new Point(x, y + 1));
            stack.Push(new Point(x, y - 1));
        }
    }
}

More Related Contents:

  1. Pattern Programmings
  2. the problem is from a algorithm problem I do recently,but I can't gain the right answer [duplicate]
  3. Algorithm to find the smallest number in an array in C [closed]
  4. Recursive C function
  5. How to generate numbers upto 18 digits, sum of whose reciprocals is a whole number [closed]
  6. Finding target sum of two numbers in array
  7. The most efficient way to implement an integer based power function pow(int, int)
  8. What is the fastest/most efficient way to find the highest set bit (msb) in an integer in C?
  9. hash function for string
  10. Building a logarithm function in C without using float type
  11. How can I simplify this working Binary Search code in C?
  12. Explain this snippet which finds the maximum of two integers without using if-else or any other comparison operator?
  13. C How to “draw” a Binary Tree to the console [closed]
  14. How to do unsigned saturating addition in C?
  15. How to find largest triangle in convex hull aside from brute force search
  16. C – How to implement Set data structure?
  17. Print all the permutations of a string in C
  18. Correctness of Sakamoto’s algorithm to find the day of week
  19. Why prefer start + (end – start) / 2 over (start + end) / 2 when calculating the middle of an array?
  20. Rolling median in C – Turlach implementation
  21. Rolling median algorithm in C
  22. Find maximum of three number in C without using conditional statement and ternary operator
  23. Algorithm to find all the exact divisors of a given integer
  24. Floating point linear interpolation
  25. Which is better way to calculate nCr
  26. Finding the intersecting node from two intersecting linked lists
  27. Merging two sorted linked lists
  28. Does C have any tools for doing string addition?
  29. Extend a line segment a specific distance
  30. QuickSort and Hoare Partition

Leave a Comment