/*
Title: Boundary Fill Algorithm
Description: A C Program to draw any shape and fill color in it using Boundary Fill Algorithm's either 4-connected or 8-connected approach
Author: Saideep Dicholkar
*/

#include<stdio.h>
#include<conio.h>
#include<graphics.h>
void convex(int,int);
void concave(int,int);
void bfill(int,int,int,int,int);
void main()
{
    int gd=DETECT,gm;
    int x,y,ch;
    initgraph(&gd,&gm,"C:\\tc\\bgi");
    cleardevice();
    printf("1.Convex Polygon\n2.Concave Polygon\nEnter Choice: ");
    scanf("%\d",&ch);
    x=(100+152)/2;
    y=(100+152)/2;
    switch(ch)
    {
        case 1:convex(x,y);
               break;
        case 2:concave(x,y);
               break;
    }
    getch();
    closegraph();
    restorecrtmode();
}
void convex(int x,int y)
{
    line(100,100,150,100);
    line(150,100,150,150);
    line(150,150,100,150);
    line(100,150,100,100);
    bfill(x,y,15,11,0);
}
void concave(int x,int y)
{
    line(100,100,125,125);
    line(125,125,150,100);
    line(150,100,150,150);
    line(150,150,100,150);
    line(100,150,100,100);
    bfill(x,y,15,12,1);
}
void bfill(int x,int y,int bcolor,int fcolor,int c)
{
    int current=getpixel(x,y);
    if(current!=bcolor && current!=fcolor)
    {
        delay(2);
        putpixel(x,y,fcolor);
        if(c==1)
        {
            bfill(x+1,y,bcolor,fcolor,1);
            bfill(x-1,y,bcolor,fcolor,1);
            bfill(x,y+1,bcolor,fcolor,1);
            bfill(x,y-1,bcolor,fcolor,1);
        }
        else
        {
            bfill(x+1,y,bcolor,fcolor,0);
            bfill(x-1,y,bcolor,fcolor,0);
            bfill(x,y+1,bcolor,fcolor,0);
            bfill(x,y-1,bcolor,fcolor,0);
            bfill(x+1,y+1,bcolor,fcolor,0);
            bfill(x-1,y+1,bcolor,fcolor,0);
            bfill(x+1,y-1,bcolor,fcolor,0);
            bfill(x-1,y-1,bcolor,fcolor,0);
        }
    }
}