zoukankan      html  css  js  c++  java
  • 求任意多边形面积

     hdu 2036 已知N个顶点的坐标,求多边形的面积

    将面积分成若干个三角形,通过向量的叉积求得三角形面积。

     1 #include<stdio.h>
     2 struct point
     3 {
     4     double x,y;
     5 
     6 }p[105];
     7 //求任意多边形面积:将面积分成若干个三角形,通过向量的叉积求得三角形面积。
     8 int main()
     9 {
    10     int n;
    11     int i,j,k;
    12     while(~scanf("%d",&n))
    13     {
    14         double sum = 0;
    15         if(n == 0)
    16             break;
    17         for(i = 0;i < n;i ++)
    18         {
    19             scanf("%lf %lf",&p[i].x,&p[i].y);
    20         }
    21         for(i = 0;i < n - 1;i ++)
    22         {
    23           sum += (p[i].x * p[i + 1].y - p[i + 1].x * p[i].y) * 0.5; //三角形面积
    24         }
    25         sum += (p[n - 1].x * p[0].y - p[0].x * p[n - 1].y) * 0.5;
    26         printf("%.1lf
    ",sum);
    27     }
    28     return 0;
    29 }
    c
  • 相关阅读:
    课时作业
    第八周学习进度
    第一次nabcd编写
    第七周学习进度
    第六天进度
    第五天进度
    第四天进度
    第一篇
    1.Windows 系统下安装 IntelliJ IDEA
    Java开发环境(含IDE)的搭建
  • 原文地址:https://www.cnblogs.com/ypacm/p/6697789.html
Copyright © 2011-2022 走看看