教资会网络 | UGC NET CS 2016 年 7 月 – III |问题 13

考虑 Breshenham 的圆生成算法，用于在第一象限绘制一个中心 (0, 0) 和半径为 'r' 单位的圆。如果当前点是 (x _i , y _i ) 并且决策参数是 p _i那么下一个点 (x _{i + 1} , y _{i + 1} + 1) 和更新的决策参数 p _{i + 1}对于 p _i ≥ 0?
(A) x _{i + 1} = x _i + 1
y _{i + 1} = y _i
p _{i + 1} = p _i + 4x _i + 6
(B) x _{i + 1} = x _i + 1
y _{i + 1} = y _i – 1
p _{i + 1} = p _i + 4(x _i – y _i ) + 10
(C) x _{i + 1} = x _i
y _{i + 1} = y _i – 1
p _{i + 1} = p _i + 4(x _i – y _i ) + 6
(D) x _{i + 1} = x _i – 1
y _{i + 1} = y _i
p _{i + 1} = p _i + 4(x _i – y _i ) + 10答案：（乙）
解释：
这个问题的测验