#P3046. [USACO12FEB] Symmetry G

[USACO12FEB] Symmetry G

说明

在上了一门现代艺术课后,Farmer John 对在农场周围寻找几何图案产生了兴趣。他仔细地绘制了他的 NN 头奶牛的位置(2N10002 \le N \le 1000),每头奶牛占据二维平面中的一个不同的点,他想知道这些点集有多少条不同的对称轴。当然,对称轴是指在这条线上,两侧的点是彼此的镜像。

请帮助 FJ 解答这个最紧迫的几何问题。

输入格式

11 行:一个整数 NN

22 行到第 1+N1+N 行:第 i+1i+1 行包含两个用空格分隔的整数,表示第 ii 头奶牛的 xxyy 坐标 (10,000x,y10,000)\left(-10,000 \le x,y \le 10,000\right)

输出格式

11 行:点集的不同对称轴的数量。

4 
0 0 
0 1 
1 0 
1 1 

4 

提示

44 头奶牛形成一个正方形的四个角。

44 条对称轴——一条垂直的,一条水平的,以及两条对角线。 (由 ChatGPT 4o 翻译)