第一行,1 个整数 T , 表示数据组数。接下来是 T 组数据。 每组数据的第一行包含一个整数 N,表示给定的点数。 接下来的 N 行每行两个整数,分别表示一个点的 x; y 坐标。
对于每组数据,输出一行,包含一个整数,表示算最多可取的点数。如果无法连成任何的合法正多边 形,则输出 1。
2 5 1 0 0 1 1 2 2 1 1 1 4 0 1 1 2 2 1 1 1
4 -1
• 对于 30% 的数据,1<=N<=50。
• 对于另外 30% 的数据,1<=N<=200。
• 对于 100% 的数据,1 <= N <= 1000, -109 <=x; y<=109,1<=T<=20。
• 保证数据中没有重点。