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

void MidPoint(int x1,int y1,int x2,int y2)
   {
      int x=x1;
      int y=y1;
      int dx=x2-x1;
      int dy=y2-y1;
      putpixel(x1,y1,4);
      if (dy<dx)
         {
            float P=dy-dx/2;
            while (x<x2)
               {

                  if (P>=0)
                     {
                        putpixel(x+1,y+1,15);
                        y++;
                        P+=dy-dx;
                     }
                  else
                     {
                        putpixel(x+1,y,15);
                        P+=dy;
                     }
                  x++;
               }
         }
      else
         {
            float P=dx/2-dy;
            while (y<=y2)
               {
                  if (P>=0)
                     {
                        putpixel(x+1,y+1,15);
                        x++;
                        P+=dx-dy;
                     }
                  else
                     {
                        putpixel(x,y+1,15);
                        P+=dx;
                     }
                  y++;
               }
         }

      putpixel(x2,y2,10);

   }

void main()
   {
      clrscr();
      int x1,y1,x2,y2;
      int mh=9;
      int mode=1;
      initgraph(&mh,&mode,"E:\\BORLANDC\\BGI");
      setbkcolor(0);
      cout<<"    Nhap vao toa do cua diem dau:"; cin>>x1>>y1;
      cout<<"    Nhap vao toa do cua diem cuoi:"; cin>>x2>>y2;
      MidPoint(x1,y1,x2,y2);
      getch();
   }