题目名称 747. [USACO Feb12] 对称
输入输出 symmetry.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarMakazeu 于2012-04-06加入
开放分组 全部用户
提交状态
分类标签
USACO 计算几何
分享题解
通过:10, 提交:63, 通过率:15.87%
GravatarSliverN 100 0.007 s 0.33 MiB C++
Gravatarcstdio 100 0.008 s 0.32 MiB C++
GravatarSliverN 100 0.010 s 0.33 MiB C++
Gravatarzhengtn03 100 0.014 s 0.36 MiB C++
Gravatar石家庄二中教练 100 0.025 s 4.47 MiB C++
GravatarSatoshi 100 0.031 s 6.54 MiB C++
Gravatar石家庄二中教练 100 0.099 s 6.54 MiB C++
GravatarSatoshi 100 0.099 s 6.54 MiB C++
Gravatar石家庄二中教练 100 0.117 s 4.48 MiB C++
Gravatar石家庄二中教练 100 0.118 s 27.14 MiB C++
本题关联比赛
近期练习题回顾
关于 对称 的近10条评论(全部评论)
回复 @cstdio :
orzzzzzz
GravatarAntiLeaf
2016-10-25 18:58 6楼
回复 @cstdio : Orzzzzzz
GravatarSky_miner
2016-04-20 16:22 5楼
回复 @cstdio : Orzzzzzz
GravatarSatoshi
2015-04-13 18:55 4楼
向量大法好,参数方程好,人在做,天在看,一般方程留祸患,除零爆炸天地灭,向量运算保平安,诚心诚念向量好,operator大法平安保,众生都为AC来,现世险恶忘前缘,OI弟子说真相,教你写题莫拒绝
Gravatarcstdio
2015-04-13 07:47 3楼
回复 @cstdio : orzzzzzz
GravatarHouJikan
2015-04-12 22:49 2楼
整整交了40多次。。。。。。。。。。。
GravatarSatoshi
2015-04-12 13:41 1楼

747. [USACO Feb12] 对称

★★   输入文件:symmetry.in   输出文件:symmetry.out   简单对比
时间限制:1 s   内存限制:128 MiB

   在上了一堂现代艺术课之后,农民约翰开始对在他农场周围的一切事物上寻找几何图形感兴趣了。他仔细地绘制了他的N头母牛(2<=N<=1000)的位置,每头牛在2D平面上占据一个不同的点,他想知道这组点集存在多少条不同的对称轴。当然,一条对称轴是一条线,在这条线上,两边的点是彼此的镜像。


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

Input


*第1行:一个整数n。

*行2..1+N:行i+1包含两个空间分隔的整数,表示第i头母牛的x和y坐标(-10000<=x,y<=10000)。


Output

*第1行:点集的对称轴的数目。

Sample Input

4
0 0
0 1
1 0
1 1

Sample Output

4