EOF女神的正多边形

Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

      ACdream的EOF女神最喜欢工工整整的东西了~所以在平面图形里面最喜欢的就是正多边形,所谓的正多边形呢,就是一个凸多边形,每条边长度都相等,例如正三角形,正方形,等等。

      突然有一天,EOF女神意识到,任意给定三个点都可以确定一个正多边形其余顶点!为了验证这个结论,EOF女神请你来帮忙~想获得女神的青睐吗?AC掉它!

Input

第一行有一个整数T,表示测试数据的组数

接下来是T行,每行六个浮点数x1,y1,x2,y2,x3,y3,分别代表直角坐标系上三个点的坐标,坐标绝对值不超过10^6保证三点不共线

Output

对于每一组测试数据,输出两个小数x,y与一个整数n,其中x,y为正多边形的中心坐标,n为正多边形的边数,若有多个答案,输出最小的n。小数保留小数点后4位。

Note: 保证n<=10^5

Sample Input

2
1.000000 0.000000 0.000000 1.000000 -1.000000 0.000000
-1385.736326 -146.954822 430.000292 -2041.361203 1162.736034 478.316025

Sample Output

0.0000 0.0000 4
69.0000 -570.0000 3

Hint

第一组样例只需增加(0,-1)即可构成中心为原点的正方形

第二组样例本身就是正三角形

Source

mathlover

Manager

Information
Solved Number44
Submit Number472
Problem Tags
geometry
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel