/ XMU_ACM / 题库 /

多边形

多边形

Description

给出平面上的若干个点,统计这些点能形成多少正多边形。

Format

Input

输入包含不超过\(10\)组数据,请处理至文件结束。
每组数据第一行一个整数\(n(1<=n<=500)\),表示点数。
接下来\(n\)行每行两个整数\(x,y(-100<=x,y<=100)\),表示点的坐标。
任意两个点位置不重合。

Output

对于每组数据,输出一行一个整数,表示答案。

Sample 1

Input

4
0 0
0 1
1 0
1 1
6
0 0
0 1
1 0
1 1
2 0
2 1

Output

1
2

Limitation

1s, 512MB for each test case.

Source

Vijos Original

信息

ID
1066
难度
7
分类
(无)
标签
(无)
递交数
31
已通过
7
通过率
23%
上传者

相关

在下列比赛中:

厦大附中模拟赛第一场