题意: 求多边形重心。
分析: 直接利用公式。
#include#include #include struct node{ double x,y;}q[1000005],cen;double mul(node a,node b,node c){ return (a.x-c.x)*(b.y-c.y)-(a.y-c.y)*(b.x-c.x);}int main(){ double s,a; int t,n,i; scanf("%d",&t); while(t--) { scanf("%d",&n); cen.x=cen.y=0; s=0; for(i=0;i