C++ PROGRAM TO IMPLEMEMT THE CONCEPT OF FLOODFILL ALGORITHM

 C++ PROGRAM TO IMPLEMEMT THE CONCEPT OF FLOODFILL ALGORITHM

CODE:

// program to fill a polygon using floodfill algorithm

#include <graphics.h>

#include <stdio.h>


void flood(int x, int y, int new_col, int old_col)

{

    if (getpixel(x, y) == old_col) {

        putpixel(x, y, new_col);

        flood(x + 1, y, new_col, old_col);

        flood(x - 1, y, new_col, old_col);

        flood(x, y + 1, new_col, old_col);

        flood(x, y - 1, new_col, old_col);

    }

}


int main()

{

    int gd, gm = DETECT;

    initgraph(&gd, &gm, "");

    int top, left, bottom, right;


    top = left = 50;

    bottom = right = 300;

    int points[]={50,50,50,100,100,150,150,100,200,200,250,100,250,50,50,50};

drawpoly(8, points);

    int x = 51;

    int y = 51;

    int newcolor = 12;

    int oldcolor = 0;

    flood(x, y, newcolor, oldcolor);

    getch();


    return 0;

}


OUTPUT:



Comments

Post a Comment

Popular posts from this blog

C++ PROGRAM TO IMPLEMENT THE CONCEPT OF REFLEXION

Image
C++ PROGRAM TO IMPLEMENT THE CONCEPT OF REFLEXION CODE: #include<stdio.h> #include<conio.h> #include<graphics.h> #include<math.h> void show(float a[][3]){ float xm,ym; int i=0; xm=getmaxx()/2; ym=getmaxy()/2; while(i<2){ line(xm+a[i][0],ym-a[i][1],xm+a[i+1][0],ym-a[i+1][1]); i++; } i=2; line(xm+a[i][0],ym-a[i][1],xm+a[0][0],ym-a[0][1]); setcolor(RED); line(0,ym,xm*2,ym); line(xm,0,xm,ym*2); setcolor(BLUE); } void matmul(float b[][3],float a[][3],float c[][3]){ int i,j,m; for(i=0;i<3;i++){ for(j=0;j<3;j++){ c[i][j]=0; } } for(i=0;i<3;i++){ for(j=0;j<3;j++){ for(m=0;m<3;m++){ c[i][j]=c[i][j]+(a[i][m]*b[m][j]); } } } } void ref(float a[][3]){ float b[10][3],c[10][3]; int i=0,j; show(a); for(i=0;i<3;i++){ for(j=0;j<3;j++){ b[i][j]=0; if(i==j) b[i][j]=1; } } b[1][1]=-1; matmul(b,a,c); setcolor(YELLOW); show(c); } int main(){ int gdriver=DETECT,gmode; float a[10][3]; initgrap...
Read more

C++ PROGRAM TO IMPLEMENT THE CONCEPT OF FIXED SCALING

Image
C++ PROGRAM TO IMPLEMENT THE CONCEPT OF FIXED SCALING CODE: #include<stdio.h> #include<graphics.h> #include<conio.h> int main() {     int gd=DETECT,gm;     int x=100,y=100,x1=200,y1=200,x2=300,y2=100,sx=2,sy=1,tx=100,ty=200;     initgraph(&gd,&gm,"");     setcolor(YELLOW);     line(x,y,x1,y1);     line(x1,y1,x2,y2);     line(x2,y2,x,y);     outtextxy(140,210,"BEFORE SCALING");     setcolor(CYAN);     line(x*sx+tx*(1-sx),y*sy+ty*(1-sy),x1*sx+tx*(1-sx),y1*sy+ty*(1-sy));     line(x1*sx+tx*(1-sx),y1*sy+ty*(1-sy),x2*sx+tx*(1-sx),y2*sy+ty*(1-sy));     line(x2*sx+tx*(1-sx),y2*sy+ty*(1-sy),x*sx+tx*(1-sx),y*sy+ty*(1-sy));     outtextxy(340,210,"AFTER SCALING");     getch();     closegraph();     return 0; } OUTPUT:
Read more