2017年6月16日
类欧几里得算法
摘要： f(a,b,c,n)=∑⌊（ai+b）/c⌋，即求直线下的整点个数 以上算法能够快速求出直线下方（包括直线上的）纵坐标大于0，横坐标大于等于0的点的数量 而在一些问题中还需要用到所有点的横坐标之和(记为g)，以及每个横坐标上点的数量的平方的和(记为g) 当a>=c||b>=c时，可以将a,b通过计算 阅读全文
posted @ 2017-06-16 16:00 z1j1n1 阅读(501) 评论(0) 推荐(0) 编辑