POJ-2002 Squares---繞點旋轉+Hash

題目鏈接： https://vjudge.net/problem/POJ-2002 題目大意： 有一堆平面散點集，任取四個點，求能組成正方形的不同組合方式有多少。 相同的四個點，不同順序構成的正方形視爲同一正方形。 解題思路： 直接四個點四個點地枚舉肯定超時的，不可取。 普遍的做法是：先枚舉兩個點（這兩個點是正方形的一條邊），通過數學公式得到另外2個點，使得這四個點能夠成正方形。然後檢查散點集中是

>>阅读原文<<