poj 2002二分查找方法

題意：在平面內給出n個點，問你這些點一共能組成幾個不相等的正方形？ 思路：幾何 + 二分。先排序，然後枚舉任意兩點(x1,y1)(x2,y2)，則如果存在點(x1+y1-y2,y1-x1+x2)(x2+y1-y2,y2-x1+x2)則它們能構成一個正方形(這裏方向是確定的，否則還有一種可能)。所以用二分查詢是否存在這兩個點，有的話ans就+1。最後的ans要/2，因爲正方形都重複算了一次。   關

>>阅读原文<<