摘要: 讲一讲这个程序遇到的错误 1.就是最后一个点,当他只有一个点的时候,他就是吧后面的全部填充,这是因为标志填充算法一定要有两个边界才可以,我解决这个问题的办法是错开一个点 2.就是当有三个点的时候,第2和3点中间部分就不会被填充了,以上的解决办法就是错开一点,也就是把第二个点变成两个点 3,使用中点画圆方法画的圆,在这个算法中,由于他选择的点有可能不是下一个点,而是跟当前点平行的那一个,这个时候他就会填充的是这两个点,所以会有下面运行结果图中心形上方的填充空白,尤其是弧度比较水平的时候
#include<iostream>
#include<conio.h>
#include<stdio.h>
#include<graphics.h>
using namespace std;
int a[1000][1000];
int side[1000];
//中点画圆
void MidpointCircle(int x0,int y0,int r,int color)
{
int x=0,y=r;
float d=5.0/4-r;
while(x<=y){
putpixel(x0+x,y0-y,color);
a[x0+x][y0-y]=1;
putpixel(x0-x,y0-y,color);
a[x0-x][y0-y]=1;
putpixel(x0+y,y0-x,color);
a[x0+y][y0-x]=1;
putpixel(x0-y,y0-x,color);
a[x0-y][y0-x]=1;
if(d<0)
d+=x*2.0+3;
else{
d+=2.0*(x-y)+5;y--;
}
x++;
}
}
void edge_mark_fill(int color){
int driver=VGA,mode=VGAHI;
initgraph(&driver,&mode,"");
setbkcolor(0);
int x;
int y;
MidpointCircle(100,100,100,255);
MidpointCircle(301,100,100,255);//圆错开一点
//画图形
for(x=0,y=100;x<=200 && y<=300;x++,y++)
{
putpixel(x,y,color);
a[x][y]=1;
}
//200错开一点
for(x=201,y=300;x<=400 && y>=100;x++,y--)
{
putpixel(x,y,color);
a[x][y]=1;
}
bool inside=false;
for(y=0;y<=300;y++)
{
inside=false;
for(x=0;x<=400;x++)
{
if(side[y]==1)
break;
else
{
if(a[x][y]==1)
inside=!(inside);
if(inside!=false)
putpixel(x,y,255)
;
else
putpixel(x,y,0)
;
}
}
}
getch();
}
int main()
{
/*
讲一讲这个程序遇到的错误
1.就是最后一个点,当他只有一个点的时候,他就是吧后面的全部填充,
2.就是当有三个点的时候,2和3点中间部分就不会被填充了,以上的解决办法就是错开一点
3,使用中点画圆方法的时候,由于他选择的点有可能不是下一个点,所以会有填充空白,尤其是弧度比较水平的时候
*/
edge_mark_fill(255);
return 0;
}