在C++中编写代码实现中点画线算法

中点画线算法是一种经典的直线绘制算法，其基本思想是逐步逼近直线路径，通过决策来选择每个像素点的颜色。以下是C++中的中点画线算法实现：

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

using namespace std;

void drawLine(int x1, int y1, int x2, int y2) {
    int dx = x2 - x1;
    int dy = y2 - y1;
    int x = x1, y = y1;
    int d = 2 * dy - dx;
    putpixel(x, y, GREEN);
    while (x < x2) {
        if (d <= 0) {
            d += 2 * dy;
        } else {
            d += 2 * (dy - dx);
            y++;
        }
        x++;
        putpixel(x, y, GREEN);
    }
}

int main() {
    initgraph(640, 480);
    drawLine(100, 100, 400, 400);
    getch();
    closegraph();
    return 0;
}

在上述代码中，我们首先计算出直线的斜率，然后从起点开始逐步逼近终点，根据决策来选择每个像素的颜色。具体来说，我们用一个变量d来表示决策值，当d小于等于0时，选择当前点的下一个点为(x+1, y)，否则选择(x+1, y+1)。这里的putpixel函数用于在屏幕上绘制一个像素点。