问题 2303 --面积比

2303: 面积比★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 23  解决: 12
[提交][状态][命题人:]

题目描述

今天天气不错，栗酱准备学点几何，偶然间他看到了一道很有意思的题目，所以准备拿来考考你。给出三个点的坐标，问三个点所构成的三角形的外接圆和内切圆的面积比。

输入

第一行输入数据组数T。

接下来T行，每行输入x_1,y_1,x_2,y_2,x_3,y_3共6个整数，分别表示三个点的x坐标和y坐标。

T <= 100000

|x_1|,|x_2|,|x_3|<=10000,

|y_1|,|y_2|,|y_3|<=10000

输出

每组数据一行，如果三个点不能构成三角形，输出“NO SOLUTION”，否则，输出三角形外接圆和内切圆的面积比，并保留到小数点后3位。
样例输入
Copy
3
0 0 1 1 2 2
0 0 10 0 0 10
-10 0 10 0 0 10
样例输出
Copy
NO SOLUTION
5.828
5.828

提示

来源

ZJUTOJ 

[提交][状态]