算法分析

题目要求从(0,0)像素的左下角到(X,Y)像素的右上角绘制直线，这实际上是从坐标点(0,0)到坐标点(X+1,Y+1)的直线绘制问题。

关键理解：

• 像素(i,j)是一个1×1的方格，范围为[i,i+1] × [j,j+1]
• 像素(0,0)的左下角对应坐标(0,0)
• 像素(X,Y)的右上角对应坐标(X+1,Y+1)
• 当直线与像素方块的边界有超过1个交点时，该像素被涂色

题目内容

无限大的像素平面由一个个方块的像素组成，每个像素由$X,Y$坐标标识位置坐标从$0$开始，向右边和上面增长

现在从$(0，0)$像素的左下角朝$(X，Y)$像素的右上角绘制一条直线