防水题： 积分
时间限制: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

自顶

继续顶

先贴个官方题解……

然后是我的AC代码，
http://paste.ubuntu.com/9561064/

我的题解……
数学方面：

思路其实很简单……就是沿着多边形的边分块……
那么这里的顶点要按逆时针遍历，
而相反地，计算时顶点要按顺时针遍历，
代码方面：
y[i+1]=y[i]和x[i+1]=x[i]的时候特判一下，
先按上述公式计算结果，然后检查多边形顶点输入的顺序，
逆时针输入则直接输出，顺时针输入则输出相反数，
WA两次之后终于AC.

坐等签到……

再顶