任意画一个多边形,并用边（缘）填充算法进行填充。（多边形的顶点坐标存放在数组中，坐标值由键盘输入）

本程序，为了提高代码效率，选择在边缘图形最右端x=right进行填充填充。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<conio.h>
#include<graphics.h>
#define N 100000
#define Min -99999999
int n;//点的个数
int right;//图像的右边界
struct point  //点的坐标
{
    int x;
    int y;
}point[N];
void init()  //顺序输入点的坐标
{
    int i;
    printf("请输入点的个数: ");
    scanf("%d",&n);
    right=Min;
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&point[i].x,&point[i].y);
        if(point[i].x>right)
          right=point[i].x;
    }
    point[n].x=point[0].x; //首位相接
    point[n].y=point[0].y;
}
void sol1()//绘制该多边形的外轮廓
{
    int i;
    setbkcolor(WHITE);  
    cleardevice();
    setcolor(YELLOW);
    //画边界线
    for(i=0;i<n;i++)
	{
        line(point[i].x,point[i].y,point[i+1].x,point[i+1].y);
		getch();
	}
}
void sol2()//边缘填充算法
{
    int x0,y0,x1,y1,i;
    int dx,dy,eps1,k;
    int p,q;
    int flag;
    int temp;
    float x,y,xIncre,yIncre;
    for(i=0;i<n;i++)
    {
        //如果线段是水平线或者是右边边界，只画线，不做处理
        if(point[i+1].y==point[i].y||(right==point[i+1].x&&right==point[i].x))
            line(point[i].x,point[i].y,point[i+1].x,point[i+1].y);
        else{
            //初始化各个参数
            x=point[i+1].x;
            y=point[i+1].y;
            dx=point[i].x-point[i+1].x;
            dy=point[i].y-point[i+1].y;

            //扫描线的范围
           eps1=abs(dy);

           xIncre=(float)dx/(float)eps1;
           yIncre=(float)dy/(float)eps1;
            //找线段上的点
           for(k=0;k<=eps1;k++)
           {
              p=(int)(x+0.5);
              q=(int)(y+0.5);
              //扫描线上取补
              for(int j=p;j<=right;j++){
                  //如果当前点为蓝色，就填充红色
                  if(getpixel(j,q)==WHITE)
                    putpixel(j,q,YELLOW);
                  //否则就填充蓝色
                  else
                      putpixel(j,q,WHITE);
              }
			  getch();
              x+=xIncre;
              y+=yIncre;
           }
        }
    }
}
int main()
{

    init();
    initgraph(1000,600);
    sol1();
    sol2();
    getch();
    closegraph();
    return 0;
}