Problem1322--同心共筑中国梦

1322: 同心共筑中国梦

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 667  Solved: 358
[Submit] [Status] [Web Board] [Creator:]

Description

平面上有N个坐标各异的点，现在PIPI想知道这N个点当中有多少组非共线的三个点，这三个点的 外心 也在这个N点之中？
PS：三个非共线的点可以确定一个三角形，三角形的外接圆的圆心就是这三个点的外心。

Input

第一行有一个正整数 nn 代表平面上的点数。

接下来有 nn 行，当中的第 ii 行包含两个整数 x,y,代表第 ii 个点的坐标。

  • 1≤n≤2000
  • -1e9<=x,y<=1e9

Output

输出一个整数代表答案。

Sample Input 

5
0 0
-2 0
0 2
-1 1
2 0

Sample Output 

2

HINT

Source/Category

中等 
[Submit] [Status]