等腰直角三角形

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 triangle.in 输出文件 triangle.out

【问题描述】

你有时候可能要计算一个等腰直角三角形的面积。当他们有很多交叉的时候就会变得困难。没有人愿意做一个烦人的工作。但是很不幸，你需要在今天的竞赛中解决这个问题。
在一个飞机上有很多等腰直角三角形。然而，你不需要过于悲伤。这个问题不会让你非常失败，因为我把它变简单了。所有等腰直角三角形的斜边都定位在X轴上！^_^

【输入格式】

第一行有一个整数表示测试数据的个数。


对于每组测试数据，第一行有一个整数N（ 0<n≤100000 ）。后面n行显示三角形直角顶点坐标（x,y）（0<x≤100,000,000，0<y≤100,000,000 ）。x和y都是整数，两组测试数据间没有空行。

【输出格式】


对于每组测试数据，给出覆盖所有三角形的面积，一个占一行。结果必须保留2位小数。两组数据间没有空行。

【输入样例】

输入文件名：triangle.in

2
2
-2 2
2 4
1
100 100

输出文件名：triangle.out

19.00
10000.00