#include<stdio.h>
#include<graphics.h>
/* left,top,right,bottom */

void swap(int &a,int &b)
{
 int t=a;
 a=b;
 b=t;
}

int retcode(int x,int y,int xmin,int ymin,int xmax,int ymax)
{
 int code=0;
 if(x<xmin) code|=1;
 if(y>ymax) code|=2;
 if(x>xmax) code|=4;
 if(y<ymin) code|=8;
 return code;
}

void drw(double x0,double y0,double x1,double y1,int xmin,int ymin,int xmax,int ymax)
{
int c0,c1,c,yes=0;
double x,y,sl;

c0=retcode(x0,y0,xmin,ymin,xmax,ymax);
c1=retcode(x1,y1,xmin,ymin,xmax,ymax);

while(1)
{
 if(!(c0|c1)) { yes=1; break; }
 else if(c0&c1)    { break; }
 else
 {
   c=c0?c0:c1;

   sl=(y1-y0)/(x1-x0);
	if(c&1) { x=xmin; y=y0 + sl*(x-x0); }
   else if(c&2) { y=ymax; x=x0 + (1/sl)*(y-y0); }
   else if(c&4) { x=xmax; y=y0 + sl*(x-x0); }
   else		{ y=ymin; x=x0 + (1/sl)*(y-y0); }

   if(c==c0) { x0=x; y0=y; c0=retcode(x0,y0,xmin,ymin,xmax,ymax); }
   else      { x1=x; y1=y; c1=retcode(x1,y1,xmin,ymin,xmax,ymax); }
  }
}
if(yes) line(x0,y0,x1,y1);
}

int main()
{
int gd=DETECT,gm;
double x0,y0,x1,y1;
int ymin,ymax,xmin,xmax;

initgraph(&gd,&gm,"c:\\tcpp30\\bgi");

printf("Enter the line endpoints (x0,y0,x1,y1) :");
scanf("%lf%lf%lf%lf",&x0,&y0,&x1,&y1);
printf("Enter clipwindows ends (xmin,ymin,xmax,ymax):");
scanf("%d%d%d%d",&xmin,&ymin,&xmax,&ymax);
if(xmin>xmax) swap(xmin,xmax);
if(ymin>ymax) swap(ymin,ymax);
//rectangle(xmin,ymin,xmax,ymax);

drw(x0,y0,x1,y1,xmin,ymin,xmax,ymax);

return 0;
}