fork download
  1. # http://c...content-available-to-author-only...e.com/q/96687/34718
  2.  
  3. def C(P):
  4. A=x=y=0;n=len(P)
  5. for i in range(n):m=-~i%n;a=P[i][0];b=P[i][1];c=P[m][0];d=P[m][1];t=a*d-b*c;A+=t;x+=t*(a+c);y+=t*(b+d)
  6. k=1/(3*A);print x*k,y*k
  7.  
  8. C([(0.,0.),(1.,0.),(1.,1.),(0.,1.)])
  9. C([(-15.21,0.8),(10.1,-0.3),(-0.07,23.55)])
  10. C([(-39.00,-55.94), (-56.08,-4.73), (-72.64,12.12), (-31.04,53.58), (-30.36,28.29), (17.96,59.17), (0.00,0.00), (10.00,0.00), (20.00,0.00), (148.63,114.32), (8.06,-41.04), (-41.25,34.43)])
  11.  
  12. # 0.5 0.5
  13. # -1.72666666667 8.01666666667
  14. # 5.80104769975 15.0673812762
  15.  
  16. """P=input()
  17. A=x=y=0;n=len(P)
  18. for i in range(n):m=-~i%n;a=P[i][0];b=P[i][1];c=P[m][0];d=P[m][1];t=a*d-b*c;A+=t;x+=t*(a+c);y+=t*(b+d)
  19. k=1/(3*A);print x*k,y*k"""
Success #stdin #stdout 0s 9024KB
stdin
Standard input is empty
stdout
0.5 0.5
-1.72666666667 8.01666666667
5.80104769975 15.0673812762