C和C ++中的洪水填充算法

清疚 2022-12-07 14:00 232阅读 0赞

Here you will learn about flood fill algorithm in C and C++.

在这里，您将了解C和C ++中的泛洪填充算法。

Flood Fill is a seed fill algorithm similar to [Boundary Fill algorithm][] but sometimes when it is required to fill in an area that is not defined within a single color boundary we use flood fill instead of boundary fill.

泛洪填充是类似于[边界填充算法][Boundary Fill algorithm]的种子填充算法，但是有时当需要填充未在单个颜色边界内定义的区域时，我们使用泛洪填充代替边界填充。

For this purpose we can create a function or we can use a predefined function in the graphics.h header file which takes 3 arguments:-

为此，我们可以创建一个函数，也可以在graphics.h头文件中使用预定义的函数，该函数带有3个参数：-

**floodfill(x,y,color)**

**充填(x，y，颜色)**

![Flood Fill Algorithm in C and C++][Flood Fill Algorithm in C and C]

4 Connected Region ([Image Source][])

4个连接区域( [图像源][Image Source] )

In Flood Fill algorithm we start with some seed and examine the neighboring pixels, however pixels are checked for a specified interior color instead of boundary color and is replaced by a new color. It can be done using 4 connected or 8 connected region method.

在“洪水填充”算法中，我们从一些种子开始，然后检查相邻的像素，但是将检查像素是否具有指定的内部颜色(而不是边界颜色)，并替换为新颜色。 可以使用4个连接区域或8个连接区域的方法来完成。

Below we use 4 connected region recursive algorithm to implement this algorithm.

下面我们使用4个连通区域递归算法来实现该算法。

### 算法 **(**Algorithm**)** ###

1. Create a function called as **floodFill (x,y,oldcolor,newcolor)**

1.创建一个名为**FloodFill(x，y，oldcolor，newcolor)的函数**

void floodFill(int x,int y,int oldcolor,int newcolor)
    {
    	if(getpixel(x,y) == oldcolor)
    	{
    		putpixel(x,y,newcolor);
    		floodFill(x+1,y,oldcolor,newcolor);
    		floodFill(x,y+1,oldcolor,newcolor);
    		floodFill(x-1,y,oldcolor,newcolor);
    		floodFill(x,y-1,oldcolor,newcolor);
    	}
    }
    //getpixel(x,y) gives the color of specified pixel

2. Repeat until the polygon is completely filled.

2.重复直到多边形完全填充。

3. Stop.

3.停止。

## C和C ++中的洪水填充算法程序 **(**Program for Flood Fill Algorithm in C and C++**)** ##

### C程序 **(**C Program**)** ###

#include<stdio.h>
    #include<graphics.h>
    #include<dos.h>
     
    void floodFill(int x,int y,int oldcolor,int newcolor)
    {
    	if(getpixel(x,y) == oldcolor)
    	{
    		putpixel(x,y,newcolor);
    		floodFill(x+1,y,oldcolor,newcolor);
    		floodFill(x,y+1,oldcolor,newcolor);
    		floodFill(x-1,y,oldcolor,newcolor);
    		floodFill(x,y-1,oldcolor,newcolor);
    	}
    }
    //getpixel(x,y) gives the color of specified pixel 
     
    int main()
    {
    	int gm,gd=DETECT,radius;
    	int x,y;
    	
    	printf("Enter x and y positions for circle\n");
    	scanf("%d%d",&x,&y);
    	printf("Enter radius of circle\n");
    	scanf("%d",&radius);
    	
    	initgraph(&gd,&gm,"c:\\turboc3\\bgi");
    	circle(x,y,radius);
    	floodFill(x,y,0,15);
    	delay(5000);
    	closegraph();
    	
    	return 0;
    }

### C ++程序 **(**C++ Program**)** ###

#include<iostream.h>
    #include<graphics.h>
    #include<dos.h>
     
    void floodFill(int x,int y,int oldcolor,int newcolor)
    {
    	if(getpixel(x,y) == oldcolor)
    	{
    		putpixel(x,y,newcolor);
    		floodFill(x+1,y,oldcolor,newcolor);
    		floodFill(x,y+1,oldcolor,newcolor);
    		floodFill(x-1,y,oldcolor,newcolor);
    		floodFill(x,y-1,oldcolor,newcolor);
    	}
    }
    //getpixel(x,y) gives the color of specified pixel 
     
    int main()
    {
    	int gm,gd=DETECT,radius;
    	int x,y;
    	
    	cout<<"Enter x and y positions for circle\n";
    	cin>>x>>y;
    	cout<<"Enter radius of circle\n";
    	cin>>radius;
    	
    	initgraph(&gd,&gm,"c:\\turboc3\\bgi");
    	circle(x,y,radius);
    	floodFill(x,y,0,15);
    	delay(5000);
    	closegraph();
    	
    	return 0;
    }

**Author Bio:**

**作者简介：**

I am Rahul Maheshwari from India currently pursuing engineering degree in Computer Science. I am passionate about programming and loves to code as much as I can and likes to help people to become better in programming.

我是印度的Rahul Maheshwari，目前正在攻读计算机科学的工程学位。 我对编程充满热情，并且热衷于编码，并且喜欢帮助人们在编程方面变得更好。

**Connect with him:** [Facebook][] | [Linkedin][]

**与他联系：** [Facebook][] | [领英][Linkedin]

Comment below if you have queries or found anything incorrect in above flood fill algorithm in C and C++.

如果您有疑问或在C和C ++中的上述填充算法中发现任何错误，请在下面评论。

> 翻译自: [https://www.thecrazyprogrammer.com/2017/02/flood-fill-algorithm-in-c.html][https_www.thecrazyprogrammer.com_2017_02_flood-fill-algorithm-in-c.html]

[Boundary Fill algorithm]: https://www.thecrazyprogrammer.com/2017/02/boundary-fill-algorithm-in-c.html
[Flood Fill Algorithm in C and C]: /images/20221123/edfd3a86091041c898c4dbe6eedf822d.png
[Image Source]: https://www.tutorialspoint.com/computer_graphics/polygon_filling_algorithm.htm
[Facebook]: https://www.facebook.com/rahul.maheshmaheshwari
[Linkedin]: https://www.linkedin.com/in/rahul-maheshwari-597bb2b6
[https_www.thecrazyprogrammer.com_2017_02_flood-fill-algorithm-in-c.html]: https://www.thecrazyprogrammer.com/2017/02/flood-fill-algorithm-in-c.html