04 2019 档案
摘要:在使用椭圆的中点Bresenham算法绘制椭圆时, 当椭圆足够大时, 椭圆的边缘会出现下面这种情况. 出错原因: 将a, b声明为了int类型, 导致中点判别式中发生溢出 关注后面的a*b*a*b当a == 280, b == 182时, a*b*a*b约等于2.6*10^9int的表示范围如下(注
阅读全文
摘要:0.补充知识向量点积:结果等于0, 两向量垂直; 结果大于0, 两向量夹角小于90度; 结果小于0, 两向量夹角大于90度.直线的参数方程:(x1, y1)和(x2, y2)两点确定的直线, 其参数方程为x = x1+u(x2-x2); y = y1+u(y2-y1) 1.前言Liang-Barsk
阅读全文
摘要://为了更好地观察二叉树, 这里使用0来填充空结点 //maxLevel表示树的深度, 即树的最大层次 //下面一段代码执行后 //通过blankBetween[level]得到第level层树的两个结点之间应该打印多少个空格 //通过blankFront[level]得到本层第一个结点前应该打印多
阅读全文