多边形（n边形）面积计算公式hdu2036

利用多边形（n边形）面积计算公式：S=0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) )，

其中点(x0，y0), (x1， y1), ... , (xn,，yn)为多边形上按逆时针顺序的顶点（（x0，y0）与（xn，yn）为同一点）。

  1. #include <stdio.h>
  2. #include <math.h>
  3. int main ()
  4. {
  5. int n,a[3][2],i;
  6. double s;
  7. while (scanf('%d',&n)!=EOF && n)
  8. {
  9. s=0.0;
  10. scanf ('%d%d',&a[0][0],&a[0][1]);
  11. scanf ('%d%d',&a[1][0],&a[1][1]);
  12. for (i=2;i<n;i++)
  13. {
  14. scanf ('%d%d',&a[2][0],&a[2][1]);
  15. s+=((a[2][1]-a[0][1])*(a[1][0]-a[0][0]) - (a[2][0] - a[0][0])*(a[1][1] - a[0][1]))/2.0; // 根据向量求面积
  16. a[1][0]=a[2][0];
  17. a[1][1]=a[2][1];
  18. }
  19. printf ('%.1f\n',s);
  20. }
  21. return 0;
  22. }

转载于:https://www.cnblogs.com/yyf573462811/archive/2012/07/26/6365367.html

赞 (0)

相关推荐