POJ-2002 Squares---绕点旋转+Hash

题目链接： https://vjudge.net/problem/POJ-2002 题目大意： 有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。 相同的四个点，不同顺序构成的正方形视为同一正方形。 解题思路： 直接四个点四个点地枚举肯定超时的，不可取。 普遍的做法是：先枚举两个点（这两个点是正方形的一条边），通过数学公式得到另外2个点，使得这四个点能够成正方形。然后检查散点集中是

>>阅读原文<<