#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 DDA(int x0,int y0,int x1,int y1)//用于绘制直线
{
int dx,dy,eps1,k;
float x,y,xIncre,yIncre;
int p,q;
dx=x1-x0;
dy=y1-y0;
x=x0;
y=y0;
if(abs(dx)>abs(dy))
eps1=abs(dx);
else
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);
if(getpixel(p,q)==BLUE) //背景色为蓝色，填充色为红色
putpixel(p,q,RED);
else
putpixel(p,q,BLUE);
x+=xIncre;
y+=yIncre;
}
}
void sol1()//绘制该多边形的外轮廓
{
int i;
int x0,y0,x1,y1;
setbkcolor(BLUE);
cleardevice();
setcolor(RED);
for(i=0;i<n;i++)
{
x0=point[i].x;
y0=point[i].y;
x1=point[i+1].x;
y1=point[i+1].y;
line(x0,y0,x1,y1);
}
}
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++)
{
x0=point[i].x;
y0=point[i].y;
x1=point[i+1].x;
y1=point[i+1].y;
if(y0>y1) //保证(x0,y0)在(x1,y1)的下面
{
temp=y0;
y0=y1;
y1=temp;
temp=x0;
x0=x1;
x1=temp;
}
dx=x1-x0;
dy=y1-y0;
x=x0;
y=y0;
//注意这里和DDA算法不同，yIncre=1
//if(abs(dx)>abs(dy))
//eps1=abs(dx);
//else
eps1=abs(dy);
xIncre=(float)dx/(float)eps1;
yIncre=(float)dy/(float)eps1;
flag=1;
for(k=0;k<=eps1;k++)
{
p=(int)(x+0.5);
q=(int)(y+0.5);
//每条直线的上端点不处理，避免交点处处理两次，没达到填充的效果
if(k!=0)
DDA(p,q,right,q);
x+=xIncre;
y+=yIncre;
}
}
}
int main()
{
init();
initgraph(500,500);
sol1();
sol2();
getch();
closegraph();
return 0;
}
修改版
#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(BLUE);
cleardevice();
setcolor(RED);
//画边界线
for(i=0;i<n;i++)
line(point[i].x,point[i].y,point[i+1].x,point[i+1].y);
}
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)==BLUE)
putpixel(j,q,RED);
//否则就填充蓝色
else
putpixel(j,q,BLUE);
}
x+=xIncre;
y+=yIncre;
}
}
}
}
int main()
{
init();
initgraph(1400,800);
sol1();
sol2();
getch();
closegraph();
return 0;
}
/*
10 10
700 10
700 500
600 400
400 600
300 200
200 300
*/