/ Vijos / 题库 /

牛桥战役

牛桥战役

时间限制: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

信息

ID
2315
难度
(无)
分类
模拟 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者