牛桥战役
时间限制:1秒 内存限制:256M
【问题描述】
农民约翰的 \(N\)头奶牛都在主牧场上耐心等待。奶牛i的位置是整数坐标\((X_i,Y_i)\)。奶牛希望形成分成四人一组来玩桥,他们的新喜欢上的纸牌游戏。每个组都必须满足一个重要的约束:四头母牛允许组队,当且仅当在平面上的某些地方存在一些 \(X\) 点(不能跟任何一个潜在的四人组中四点重合),使得绕 \(X\) 点旋转这组中的任意一只牛 180 度能和这组的另外一只牛重合。请帮助奶牛确定最多能够找出几个桥组。
举例来说,假设8头奶牛正站在8点:
解释一下,其实就是让你在图里找有几个平行四边形。有3组合法解{A,B,E,D}(绕点(-2,1)旋转){B,C,E,F}(绕点(-1.5,1.5)),{C,D,G,H}(绕(0,0))。
【输入格式】
第 1 行:一个整数:\(N\)。
第 2..\(N +1\):第 \(i +1\) 行包含两个用空格隔开的整数:\(X_i\) 和 \(Y_i\)。
【输出格式】
一个整数,可以找到多少组。
【输入输出样例】
Input
8
-3 0
-2 0
-1 1
0 3
2 0
-3 1
3 0
-2 2
Output
3
【数据说明】
对于 \(100\%\) 的数据 \(4≤N≤1000\),\(-1,000,000,000≤X_i,Y_i≤1,000,000,000\)。
【来源】
Mr.he