You are given N points on a 2-d plane.All Points are Distinct.
You are to find the maximum number of points which lie on the circumference of same circle.
First line contains t - the number of test cases. For each test case, the first line contains N - the number of points. Then follow N lines containing 2 floating point numbers - x,y denoting the co-ordinate of the points.
t <= 10, 1 <= N <= 400
Absolute value of all Co-ordinate points will be less than 104.
For each test case, print exactly one line containing the desired answer.
1 7 0 0 5 0 0 5 -5 0 0 -5 3 4 4 3
6
Migrated from old NTUJ.
CodeCraft 2010
| No. | Testdata Range | Score |
|---|