网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[USACO Feb12]对称
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | symmetry.in | 输出文件 | symmetry.out |
[Usaco2012 Feb]Symmetry
上过现代艺术课后,FJ开始感兴趣于在他农场中的几何图样。
他计划将奶牛放置在二维平面上的N个互不相同的点(1<=N<=1000),他希望找出这个点集有多少条对称轴。
他急切地需要你帮忙解决这个几何问题。
Input
* Line 1: The single integer N.
* Lines 2..1+N: Line i+1 contains two space-separated integers representing the x and y coordinates of the ith cow (-10,000 <= x,y <= 10,000).
Output
* Line 1: The number of different lines of symmetry of the point set.
Sample Input
4
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
Sample Output
4