c语言实现bresenham画线算法并给出代码

Bresenham 算法是一种离散化的画线算法，采用了整数运算，具有高效、简单的特点。该算法的实现步骤如下：

1. 根据起点和终点坐标计算出直线斜率 k
2. 根据斜率 k 的正负情况和起点和终点的位置关系确定每次画线的方向（上下或左右）
3. 根据斜率 k 的绝对值大小判断每次画线的步长（1 或 -1）
4. 根据起点和终点的位置关系确定起始点，并按照每次画线的步长和方向不断画线直到到达终点

以下是 C 语言实现 Bresenham 算法的代码示例：

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

void BresenhamLine(int x1, int y1, int x2, int y2) {
    int dx = x2 - x1;
    int dy = y2 - y1;
    int x = x1;
    int y = y1;
    int stepx = dx > 0 ? 1 : -1;
    int stepy = dy > 0 ? 1 : -1;
    dx = abs(dx);
    dy = abs(dy);
    putpixel(x, y, WHITE);
    if (dx > dy) {
        int p = 2 * dy - dx;
        for (int i = 0; i < dx; i++) {
            if (p < 0) {
                p += 2 * dy;
            } else {
                p += 2 * (dy - dx);
                y += stepy;
            }
            x += stepx;
            putpixel(x, y, WHITE);
        }
    } else {
        int p = 2 * dx - dy;
        for (int i = 0; i < dy; i++) {
            if (p < 0) {
                p += 2 * dx;
            } else {
                p += 2 * (dx - dy);
                x += stepx;
            }
            y += stepy;
            putpixel(x, y, WHITE);
        }
    }
}

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

该代码同样使用了图形库 `graphics.h`，并调用 `putpixel` 函数来绘制像素点。需要注意的是，在 Windows 环境下需要使用 `BGI` 图形库来支持绘图操作。