#P2272. *【计算几何:四点中心对称】[USACO11MAR] Bovine Bridge Battle S

*【计算几何:四点中心对称】[USACO11MAR] Bovine Bridge Battle S

P3021 [USACO11MAR] Bovine Bridge Battle S

题目描述

NN 个点 (Xi,Yi)(X_i,Y_i),求从中选四个中心对称的点 的方案数。,

如八个点:

a=(−3,1),b=(−2,2),c=(−3,0),d=(−2,0),e=(−1,1),f=(0,3),g=(2,0),h=(3,0)

合法集合是:

{a,b,e,d},关于 (−2,1) 对称,

{b,c,e,f},关于 (−1.5,1.5) 对称,

{c,d,g,h},关于 (0,0) 对称。

输入格式

第一行一个整数 N(4N103)N(4 \le N \le 10^3)

下来 NN 对整数 Xi Yi(Xi,Yi108)X_i \ Y_i(|X_i,Y_i| \le 10^8)

输出格式

一行一个整数,表示方案数。

输入输出样例 #1

输入 #1

8 
-3 0 
-2 0 
-1 1 
0 3 
2 0 
-3 1 
3 0 
-2 2

输出 #1

3