Bresenham算法由误差项的符号来决定下一个像素取正右方的点,还是右上方的点。
因为每次都是比X增加1,所以设直线方程
(1)当d>=0.5 ,理想直线最接近当前像素的右上方像素
(1)当d<0.5 ,理想直线最接近当前像素的正右方像素
提供的代码,只能处理斜率不存在或者,斜率在[0,1]之间的直线,
斜率在其他范围内的直线可以自己在本代码上进行修改。
源代码:
#include
#include
#include
}int main(){int x0,y0,x1,y1;int c=RED;while(~scanf("%d%d%d%d",&x0,&y0,&x1,&y1)){if(x0 == x1){if(y1