防水题: 积分
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述:
在平面上有一个顶点数为N的多边形P,区域

你需要写一个程序计算这个积分

输入:
输入包含T (T<=500)个测试用例。数字T在输入文件的第一行给出。每个测试用例的第一行是一个整数N代表多边形的点数。其后跟随N行,每行包含两个点Xi和Yi,表示第i个点的坐标,当我们以给定的顺序连接这些点,我们得到了一个多边形。题目保证多边形不自交,这个多边形的面积也不会是零,也不会出现3个相邻的点共线的情况。
【参数说明】
3 <= N <= 8000
|Xi|, |Yi| <= 20000
输出:
对于每个测试用例行输出结果占一行。将答案四舍五入到小数点后两位(0.005四舍五入到0.01)。
样例输入
2
4
4 -1
-1 4
-6 -1
-1 -6
4
0 0
10 0
10 10
0 10
样例输出
-100.00
1000.00
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述:
在平面上有一个顶点数为N的多边形P,区域
你需要写一个程序计算这个积分

输入:
输入包含T (T<=500)个测试用例。数字T在输入文件的第一行给出。每个测试用例的第一行是一个整数N代表多边形的点数。其后跟随N行,每行包含两个点Xi和Yi,表示第i个点的坐标,当我们以给定的顺序连接这些点,我们得到了一个多边形。题目保证多边形不自交,这个多边形的面积也不会是零,也不会出现3个相邻的点共线的情况。
【参数说明】
3 <= N <= 8000
|Xi|, |Yi| <= 20000
输出:
对于每个测试用例行输出结果占一行。将答案四舍五入到小数点后两位(0.005四舍五入到0.01)。
样例输入
2
4
4 -1
-1 4
-6 -1
-1 -6
4
0 0
10 0
10 10
0 10
样例输出
-100.00
1000.00



音律









