poj 3907 Build Your Home(任意多边形面积)

poj 3907 Build Your Home(任意多边形面积)

题目：​​= x1*y2 - y1*x2，其结果是一个矢量。c垂直于a,b所在的平面。|c|=|a||b||sin|   它的1/2就是三角形的面积。 若 a × b > 0 , 则a在b的顺时针方向  （当然，这因具体的函数不同而不同）。  若 a × b < 0 , 则a在b的逆时针方向。  若 a × b = 0 , 则a与b共线，但可能同向也可能反向。 对于多边形的面积：s=0；  loop i=1-->n-2: s+=cross(p[0],p[i],[i+1]);   s=[fabs(s)+1]/2  (精度处理了)。

#include #include#includeusing namespace std;const int maxn=1e3+10;typedef struct Point{ double x,y;}point;point p[maxn];double cross(point b,point c){ return (c.x-p[0].x)*(b.y-p[0].y)-(c.y-p[0].y)*(b.x-p[0].x);}int main(){ //freopen("cin.txt","r",stdin); int k; while(cin>>k&&k){ for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。