poj 2002二分查找方法

题意：在平面内给出n个点，问你这些点一共能组成几个不相等的正方形？ 思路：几何 + 二分。先排序，然后枚举任意两点(x1,y1)(x2,y2)，则如果存在点(x1+y1-y2,y1-x1+x2)(x2+y1-y2,y2-x1+x2)则它们能构成一个正方形(这里方向是确定的，否则还有一种可能)。所以用二分查询是否存在这两个点，有的话ans就+1。最后的ans要/2，因为正方形都重复算了一次。   关

>>阅读原文<<