2015年4月20日
平面选点求区域内点的个数
摘要： 以下摘自AC大神的。据说百度空间要关了，所以，备份一下。。。现在我们定义:s(i,j) 表示 (i -> j)的 “右边”的点的个数g(i,j,k) 表示以 i为中心,从j点到k点的这个角度区间内部有多少个点。假设 i->j->k 已经按照逆时针的顺序那么观察g(i, j, k) + g(j, k,... 阅读全文
posted @ 2015-04-20 23:18 chenjunjie1994 阅读(808) 评论(0) 推荐(0) 编辑