# include <iostream.h>
 # include <graphics.h>
 # include    <conio.h>
 # include     <math.h>


 void show_screen( );

 void draw_pattern(constint,constint,constint,constint);

 constint generate_fibonacci_number(constint);
 constint check_fibonacci_number(constint);

 void Line(constint,constint,constint,constint);


 int main( )
    {
       int driver=VGA;
       int mode=VGAHI;

       int x=0;
       int y=0;

       int r=0;
       int n=0;

       do
      {
         show_screen( );

         gotoxy(8,10);
         cout<<"Lower Left Point of the Square :";

         gotoxy(8,11);
         cout<<"ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ";

         gotoxy(12,13);
         cout<<"Enter the value of x = ";
         cin>>x;

         gotoxy(12,14);
         cout<<"Enter the value of y = ";
         cin>>y;

         gotoxy(8,18);
         cout<<"Length of One side of the Square :";

         gotoxy(8,19);
         cout<<"ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ";

         gotoxy(12,21);
         cout<<"Enter the value of r = ";
         cin>>r;

         gotoxy(8,25);
         cout<<"Number of Points on One side of the Square :";

         gotoxy(8,26);
         cout<<"ÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍÍ";

         gotoxy(12,28);
         cout<<"Enter the value of n = ";
         cin>>n;

         initgraph(&driver,&mode,"..\\Bgi");

         setcolor(15);
           draw_pattern(x,y,r,n);

         setcolor(15);
           outtextxy(110,460,"Press <Enter> to continue or any other key to exit.");

         int key=int(getch( ));

         if(key!=13)
        break;
      }
       while(1);

       return 0;
    }

 /*************************************************************************///-------------------------  draw_pattern( )  ---------------------------///*************************************************************************/void draw_pattern(constint x,constint y,constint r,constint n)
    {
       Line(x,y,(x+r),y);
       Line((x+r),y,(x+r),(y-r));
       Line(x,(y-r),(x+r),(y-r));
       Line(x,y,x,(y-r));

       float dx=((float)r/(float)n);

       int x_1=0;
       int y_1=0;

       int x_2=0;
       int y_2=0;

       for(int count_1=0;count_1<(4*n);count_1++)
      {
         if((count_1/n)==0)
        {
           x_1=(int)(x+((count_1%n)*dx)+0.5);
           y_1=y;
        }

         elseif((count_1/n)==1)
        {
           x_1=(int)(x+(n*dx)+0.5);
           y_1=(int)(y-((count_1%n)*dx)+0.5);
        }

         elseif((count_1/n)==2)
        {
           x_1=(int)(x+((n-(count_1%n))*dx)+0.5);
           y_1=(int)(y-(n*dx)+0.5);
        }

         elseif((count_1/n)==3)
        {
           x_1=x;
           y_1=(int)(y-((n-(count_1%n))*dx)+0.5);
        }

         for(int count_2=0;count_2<(4*n);count_2++)
        {
           if((count_2/n)==0)
              {
             x_2=(int)(x+((count_2%n)*dx)+0.5);
             y_2=y;
              }

           elseif((count_2/n)==1)
              {
             x_2=(int)(x+(n*dx)+0.5);
             y_2=(int)(y-((count_2%n)*dx)+0.5);
              }

           elseif((count_2/n)==2)
              {
             x_2=(int)(x+((n-(count_2%n))*dx)+0.5);
             y_2=(int)(y-(n*dx)+0.5);
              }

           elseif((count_2/n)==3)
              {
             x_2=x;
             y_2=(int)(y-((n-(count_2%n))*dx)+0.5);
              }

           if(x_1!=x_2 && y_1!=y_2 &&
                 check_fibonacci_number(abs((count_2-count_1))))
              Line(x_1,y_1,x_2,y_2);
        }
      }
    }

 /*************************************************************************///-------------------------------  Line( )  -----------------------------///*************************************************************************/void Line(constint x_1,constint y_1,constint x_2,constint y_2)
    {
       int color=getcolor( );

       int x1=x_1;
       int y1=y_1;

       int x2=x_2;
       int y2=y_2;

       if(x_1>x_2)
      {
         x1=x_2;
         y1=y_2;

         x2=x_1;
         y2=y_1;
      }

       int dx=abs(x2-x1);
       int dy=abs(y2-y1);
       int inc_dec=((y2>=y1)?1:-1);

       if(dx>dy)
      {
         int two_dy=(2*dy);
         int two_dy_dx=(2*(dy-dx));
         int p=((2*dy)-dx);

         int x=x1;
         int y=y1;

         putpixel(x,y,color);

         while(x<x2)
        {
           x++;

           if(p<0)
              p+=two_dy;

           else
              {
             y+=inc_dec;
             p+=two_dy_dx;
              }

           putpixel(x,y,color);
        }
      }

       else
      {
         int two_dx=(2*dx);
         int two_dx_dy=(2*(dx-dy));
         int p=((2*dx)-dy);

         int x=x1;
         int y=y1;

         putpixel(x,y,color);

         while(y!=y2)
        {
           y+=inc_dec;

           if(p<0)
              p+=two_dx;

           else
              {
             x++;
             p+=two_dx_dy;
              }

           putpixel(x,y,color);
        }
      }
    }

 /*************************************************************************///---------------------  check_fibonacci_number( )  ---------------------///*************************************************************************/constint check_fibonacci_number(constint n)
    {
       int fibonacci_member=0;
       int number=1;

       do
      {
         fibonacci_member=generate_fibonacci_number(number);

         if(fibonacci_member==n)
        return 1;

         elseif(fibonacci_member>n)
        return 0;

         number++;
      }
       while(1);
    }

 /*************************************************************************///-----------------  generate_fibonacci_number( )  ----------------------///*************************************************************************/constint generate_fibonacci_number(constint n)
    {
       if(n==0 || n==1)
      return n;

       elsereturn (generate_fibonacci_number((n-2))+
                     generate_fibonacci_number((n-1)));
    }

 /*************************************************************************///--------------------------  show_screen( )  ---------------------------///*************************************************************************/void show_screen( )
    {
       restorecrtmode( );
       textmode(C4350);

       cprintf("\n********************************************************************************");
       cprintf("*****************************-                     -****************************");
       cprintf("*----------------------------- ");

       textbackground(1);
       cprintf(" RN-Square Pattern ");
       textbackground(8);

       cprintf(" ----------------------------*");
       cprintf("*****************************-                     -****************************");
       cprintf("*-****************************************************************************-*");

       for(int count=0;count<42;count++)
      cprintf("*-*                                                                          *-*");

       gotoxy(1,46);
       cprintf("*-****************************************************************************-*");
       cprintf("*------------------------------------------------------------------------------*");
       cprintf("********************************************************************************");

       gotoxy(1,2);
    }