简单学习网在全国首创“互动封闭拟真课堂”。其独特之处在于:模拟真实课堂,基于智能错题本、课后练习和快速网络答疑,融名师系统讲授和“1对1”个别辅导为一体。旨在帮助全国的中学生“反复... 学校首页
在生成圆算法中计算考虑使用对称性计算开销可以减小到原来的1/8。
对称性质原理:
(1)圆是满足x轴对称的,这样只需要计算原来的1/2点的位置;
(2)圆是满足y轴对称的,这样只需要计算原来的1/2点的位置;
(3)圆是满足y = x or y = -x轴对称的,这样只需要计算原来的1/2点的位置;
通过上面三个性质分析得知,对于元的计算只需要分析其中1/8的点即可。
例如:分析出来目标点(x,y)必然存在
(x,-y),(-x,y),(-x,-y),(y,x),(y,-x),(-y,x),(-y,-x)的另外7个点。