直线扫描转换（DDA画线算法）

直线的斜截式为 y=kx+b。

当 x=x+dx 时， y=y+k(dx)。

所以在描绘像素点的时候当x每+1的时候，y的增量为k。（|k|<=1的情况，当|k|>1的时候只需要交换 x y即可）

比如 (0,0) 到 (5,3) k=0.6。

x       y       int(y+0.5)
1       0.6     1
2       1.2     1
3       1.8     2
4       2.4     2
5       3.0     3

对于任意k 的实现。

注意的是小于0的时候，取整需要-0.5。

#include<cstdio>
#include<algorithm>
using namespace std;

void DDA(int x1,int y1,int x2,int y2)
{
    if(x1>x2)
    {
        swap(x1,x2);
        swap(y1,y2);
    }
    int dx=x2-x1;
    int dy=y2-y1;
    int n;
    if(abs(dx)>=abs(dy))
        n=abs(dx);
    else
        n=abs(dy);
    double xc=dx*1.0/n,yc=dy*1.0/n;
    double x=x1,y=y1;
    for(int i=1;i<=n;i++)
    {
        x+=xc,y+=yc;
        //printf("%.2f %.2f ",x,y);
        int tmpx,tmpy;
        if(x>=0)
            tmpx=int(x+0.5);
        else
            tmpx=int(x-0.5);
        if(y>=0)
            tmpy=int(y+0.5);
        else
            tmpy=int(y-0.5);

        printf("x=%d y=%d\n",tmpx,tmpy);
    }
}

int main()
{
    int x1,x2,y1,y2;
    while(~scanf("%d%d%d%d",&x1,&y1,&x2,&y2))
    {
        DDA(x1,y1,x2,y2);
    }
}