POJ 3907 Build Your Home

標籤：叉積

傳送門的串連地址
題目大意：給你一個數n ，然後給出n個座標值（二維），讓你求面積；
解題思路：求叉積，注意最後取絕對值，而且還要除以2啊。。。
上代碼：

#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int maxn=1e4+5;struct Point{    double x;    double y;}data[maxn];double chaji(struct Point a, struct Point b){    return a.x*b.y-a.y*b.x;//求叉積}int main(){    int m;    while(cin>>m,m)    {        double sum=0;        for(int i=0; i<m; i++)           cin>>data[i].x>>data[i].y;        for(int i=1; i<=m; i++)            sum+=chaji(data[i-1],data[i%m]);        //cout<<(int)fabs(sum)/2<<endl;        printf("%d\n",(int)fabs(sum)/2);        //(int)fabs(sum)/2    }    return 0;}

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

POJ 3907 Build Your Home