/* WIN-TC BGI 圖形編程模板*/
#include <math.h>
#include <stdio.h>
#include <Conio.h>
#include <graphics.h>

enum {one=1,two,three,four}xx; /*定義斜率所在的區間，one,three,four分別表示*/
                               /*(-Л/2,-Л/4),[-Л/4,0),[0,Л/4],[Л/4,Л/2) */
                               /* one也包括斜率不存在的情況*/
void initgr(void) /* BGI初始化 */
{
  int gd = DETECT, gm; /* 和gd = VGA,gm = VGAHI是同樣效果 */
  registerbgidriver(EGAVGA_driver);/* 注冊BGI驅動后可以不需要.BGI文件的支持運行 */
  initgraph(&gd, &gm, "");
}

void bresenhamline(int x0,int y0,int x1,int y1,int color)
/*直線在標準坐標系（x右y上且以顯示屏為第一像限）中*/
/*起點坐標和終點坐標分別為(x0,y0),(x1,y1)且x1>x0||x1==x0&&y1>=y0*/
{
int dx,dy,e,i,x,y,vx,vy,vx0,vx1,vy0,vy1;
float k;

/*坐標變換：根據直線的不同情況采用不同的坐標系*/
  if(x0==x1) xx=one;
  else {k=(float)(y1-y0)/(x1-x0);
        if(k<-1) xx=one;
        else if(k<0) xx=two;
        else if(k<=1) xx=three;
        else xx=four;
        }
  switch(xx)
      {case one:
            if(x0==x1) {vx0=getmaxy()-y1;vy0=x1;vx1=getmaxy()-y0;vy1=x0;}
            else       {vx0=getmaxy()-y0;vy0=x0;vx1=getmaxy()-y1;vy1=x1;}
            break;
       case two:vx0=x0;vy0=getmaxy()-y0;vx1=x1;vy1=getmaxy()-y1;break;
       case three:vx0=x0;vy0=y0;vx1=x1;vy1=y1;break;
       case four:vx0=y0;vy0=x0;vx1=y1;vy1=x1;
      };

dx=vx1-vx0;dy=vy1-vy0;e=2*dy-dx;
x=vx0;y=vy0;
 for(i=0;i<=dx;i++)
  {
     switch(xx)
      {case one:vx=y;vy=x;break;
       case two:vx=x;vy=y;break;
       case three:vx=x;vy=getmaxy()-y;break;
       case four:vx=y;vy=getmaxy()-x;
      };
   putpixel(vx,vy,color);
   x++;
   if(e>=0)
   {
   y++;
   e=e-2*dx;
   }
   e=e+2*dy;
  }
}

main()
{
  int x0=1,x1=0,y0,y1,color,i=0;
  while( !(x1>x0||x1==x0&&y1>=y0) )
  {
  if(i==1) printf("\nInput error!");
  i=1;                                       /*用i 判斷是否是第一次輸入*/
  printf("\nx0=");scanf("%d",&x0);
  printf("\ny0=");scanf("%d",&y0);
  printf("\nx1=");scanf("%d",&x1);
  printf("\ny1=");scanf("%d",&y1);
  printf("\ncolor=");scanf("%d",&color);
  }
  initgr(); /* BGI初始化 */
  bresenhamline(x0,y0,x1,y1,color);
  getch(); /* 暫停一下，看看前面繪圖代碼的運行結果 */
  closegraph(); /* 恢復TEXT屏幕模式 */
}