#P2272. *【计算几何:四点中心对称】[USACO11MAR] Bovine Bridge Battle S
*【计算几何:四点中心对称】[USACO11MAR] Bovine Bridge Battle S
P3021 [USACO11MAR] Bovine Bridge Battle S
题目描述
有 个点 ,求从中选四个中心对称的点 的方案数。,
如八个点:
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) 对称。
输入格式
第一行一个整数 。
下来 对整数 。
输出格式
一行一个整数,表示方案数。
输入输出样例 #1
输入 #1
8
-3 0
-2 0
-1 1
0 3
2 0
-3 1
3 0
-2 2
输出 #1
3