生成直线的dda算法

DDA(Digital Differential Analyzer)算法是一种从一个点到另一个点绘制直线的基本算法。下面是DDA算法的具体步骤：

1. 输入起点(x1,y1)和终点(x2,y2)；
2. 计算斜率k=(y2-y1)/(x2-x1)；
3. 如果k>1，则将斜率取倒数，即k=1/k；
4. 设定步长Δx和Δy，其中Δx=1，Δy=k；
5. 将起点(x1,y1)作为第一个像素点，输出；
6. 循环计算下一个像素点的坐标，直到到达终点(x2,y2)。每次的计算公式如下：

- x(i+1) = x(i) + Δx
- y(i+1) = y(i) + Δy

7. 取整并输出下一个像素点的坐标。

实现DDA算法可以使用任何编程语言，例如C++代码如下：

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

using namespace std;

void DDA(int x1, int y1, int x2, int y2) {
    float k = (y2 - y1) / (float)(x2 - x1);
    if (k > 1) {
        k = 1 / k;
        swap(x1, y1);
        swap(x2, y2);
    }
    float x = x1, y = y1;
    float dx = 1, dy = k;
    for (int i = 0; i <= max(abs(x2-x1), abs(y2-y1)); i++) {
        putpixel(floor(x+0.5), floor(y+0.5), WHITE);
        x += dx;
        y += dy;
    }
}

int main() {
    int gd = DETECT, gm;
    initgraph(&gd, &gm, "");
    DDA(100, 100, 200, 300);
    getch();
    closegraph();
    return 0;
}

上面的代码使用了BGI库来绘制直线，可以在Turbo C++等IDE中运行。