泛洪填充的C#实现-基于扫描线

最新推荐文章于 2024-08-01 15:24:49 发布

爱摸鱼的隔壁老王

最新推荐文章于 2024-08-01 15:24:49 发布

阅读量912

点赞数 3

分类专栏：算法文章标签： C# 算法

本文链接：https://blog.csdn.net/coolbeliever/article/details/93718512

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

直接粘代码，不说废话

public static void floodFillScanLineWithStack(Bitmap map, int x, int y, Color newColor)
            {
            Color oldColor = map.GetPixel(x, y);
            if (oldColor == newColor)
            {
                return;
            }
            Stack<int> stackX = new Stack<int>();
            Stack<int> stackY = new Stack<int>();
            stackX.Clear();
            stackY.Clear();
            int y1;
            bool spanLeft, spanRight;
            stackX.Push(x);
            stackY.Push(y);
            while (stackX.Count > 0 && stackY.Count > 0)
            {
                x = stackX.Pop();
                y = stackY.Pop();
                y1 = y;
                while (y1 >= 0 && map.GetPixel(x, y1) == oldColor)
                {
                    y1--;
                }
                y1++;
                spanLeft = false;
                spanRight = false;
                while (y1 < map.Height && map.GetPixel(x, y1) == oldColor)
                {
                    map.SetPixel(x, y1, newColor);
                    if (!spanLeft && x > 0 && map.GetPixel(x - 1, y1) == oldColor)
                    {
                        stackX.Push(x - 1);
                        stackY.Push(y1);
                        spanLeft = true;
                    }
                    else if (spanLeft && x > 0 && map.GetPixel(x - 1, y1) != oldColor)
                    {
                        spanLeft = false;
                    }
                    if (!spanRight && x < map.Width - 1 && map.GetPixel(x + 1, y1) == oldColor)
                    {
                        stackX.Push(x + 1);
                        stackY.Push(y1);
                        spanRight = true;
                    }
                    else if (spanRight && x < map.Width - 1 && map.GetPixel(x + 1, y1) != oldColor)
                    {
                        spanRight = false;
                    }
                    y1++;
                }
            }
        }