Pear

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

给出三个点,求所能确定的外接圆的圆心和半径

Input

第一行输入测试个数n 接下来n行每行输入三个点p1,p2,p3 ,分别表示为坐标p1.x,p1.y,p2.x,p2.y,p3.x,p3.y

Output

如果三点共线,输出“no such a circle”;反之,输出圆心坐标和半径(保留两位小数)(数与数之间用一个空格分开,如下的测试用例) 控制两位小数输出的方法: (c++) #include < iomanip >(注意去掉空格!) double d; cout << setiosflags(ios::fixed) << setprecision(2) << d << endl; 或 printf("%.2lf\n",d);

Sample Input

2
0 0 1 0 0 1
0 0 1 1 2 2

Sample Output

0.50 0.50 0.71
no such a circle

Hint

控制两位小数输出的方法: (c++) double d; cout<

Source

张俊华

提交代码