1401: 三点围成的面积(多测试用例版)

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

给定3个点的坐标,求三个点的所围成的面积。

不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

第一行有一个正整数n表示输入数据的组数。其后的n行,每行有3个点的坐标,坐标以(x,y)的形式给出,两个坐标之间由1个空格分隔。x,y有可能是小数。

Output

输出n行,每行对于一组输入数据,输出三个点围成的面积,结果保留6位小数。如果三点共线则面积为0.000000。

Sample Input Copy

10
(1,3) (2,4) (0,5)
(0,0) (1,0) (0,1)
(0,2) (2,4) (4,2)
(1,1) (2,2) (3,3)
(0,4) (0,0) (3,0)
(0,4) (3,0) (0,0)
(0,0) (0,4) (3,0)
(0,0) (3,0) (0,4)
(3,0) (0,4) (0,0)
(3,0) (0,0) (0,4)

Sample Output Copy

1.500000
0.500000
4.000000
0.000000
6.000000
6.000000
6.000000
6.000000
6.000000
6.000000

HINT

用C语言的scanf()输入数据时,应该注意在输入坐标格式的三个点的坐标时要正确地跳过前一次输入留下的换行符,否则将导致无法正确输入数据。