叉積 有向面積，不解釋了。

#include<cstring> #include<cstdio> #include<iostream> using namespace std; struct point {double x,y; }p[1000005]; int main() {int t;scanf("%d",&t);while(t--){int n,i;scanf("%d",&n);for(i=0;i<n;i++) scanf("%lf %lf",&p[i].x,&p[i].y);p[n].x=p[0].x;p[n].y=p[0].y;double ansarea=0,ansx=0,ansy=0;for(i=0;i<n;i++){double temparea;temparea=0.5*(p[i].x*p[i+1].y-p[i].y*p[i+1].x);double tempx=((p[i].x+p[i+1].x+0)*1.0)/3;double tempy=((p[i].y+p[i+1].y+0)*1.0)/3;ansx+=tempx*temparea;ansy+=tempy*temparea;ansarea+=temparea;}printf("%.2lf %.2lf\n",ansx/ansarea,ansy/ansarea);} }

總結(jié)

以上是生活随笔為你收集整理的hdu 2036 计算多边形面积的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。