问题 23697 --QiQi and Symmetry

23697: QiQi and Symmetry

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

求一个简单多边形,有多少个对称轴。(简单多边形就是指正常的多边形啦,没什么奇奇怪怪的东西!)

输入

首行一个数T表示有T个多边形,然后每个多边形先输出一个n表示n个顶点,然后接下来输入n行,每行2个数表示顶点的坐标。T <= 10,n <= 10000,坐标大小小于100000000。

输出

输出T行,每行表示多边形的对称轴的个数。

样例输入

2
12
1 -1
2 -1
2 1
1 1
1 2
-1 2
-1 1
-2 1
-2 -1
-1 -1
-1 -2
1 -2
6
-1 1
-2 0
-1 -1
1 -1
2 0
1 1

样例输出

4
2

来源

 

[提交][状态]