zoukankan      html  css  js  c++  java
  • 多边形(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)为同一点)。

    #include <stdio.h>
    #include <math.h>
    int main ()
    {
        int n,a[3][2],i;
        double s;
        while (scanf("%d",&n)!=EOF && n)
        {
            s=0.0;
            scanf ("%d%d",&a[0][0],&a[0][1]);
            scanf ("%d%d",&a[1][0],&a[1][1]);
            for (i=2;i<n;i++)
            {
                scanf ("%d%d",&a[2][0],&a[2][1]);
                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; // 根据向量求面积
                a[1][0]=a[2][0];
                a[1][1]=a[2][1];
            }
            printf ("%.1f\n",s);
        }
        return 0;
    }



  • 相关阅读:
    json数据读取后自动进行模板生成
    json数据排序
    fastjson json数据处理
    xml数据转Json
    jackson-dataformat-xml xml转json
    jar工具打包
    工具操作
    IBM MQ
    RabbitMq
    Excel4J
  • 原文地址:https://www.cnblogs.com/yyf573462811/p/6365367.html
Copyright © 2011-2022 走看看