水题堆1.D 改革春风吹满地（叉积）

最新推荐文章于 2020-04-11 22:22:03 发布

原创最新推荐文章于 2020-04-11 22:22:03 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

叉积专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序通过输入顶点坐标利用叉积计算多边形的面积。文中涉及的主要概念包括叉积及其在计算几何中的应用。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i;
    while(1){
        scanf("%d",&n);
        if(n==0)break;
        double x[101],y[101],s=0;
        for(i=0;i<=n-1;i++)scanf("%lf%lf",&x[i],&y[i]);
        for(i=0;i<n-1;i++){
            s=s+0.5*(x[i]*y[i+1]-y[i]*x[i+1]);
        }
        s=s+0.5*(x[n-1]*y[0]-y[n-1]*x[0]);
        printf("%.1lf\n",s);
    }
    return 0;
}

这个题用到了叉积，，之后也有几个题用到了叉积，还是蛮有用的，记一下