2020-02-05
杭电2036
改革春风吹满地
其中涉及了用线性代数的知识来求多边形面积(没学过线性代数)不过看了看大佬们的解释,主要是一个公式。
多边形面积公式:
用G AC的代码如下:
#include<bits/stdc .h>
using namespace std;
int main ()
{
int i,n;
double x[100],y[100],sum,sj,b;
while(cin>>n)
{
if(n==0)
break;
for(i=1;i<=n;i )
{
cin>>x[i]>>y[i];
}
sum=0.0;
for(i=1;i<=n-1;i )
{
sum=sum (x[i]*y[i 1]-x[i 1]*y[i]); //我是先计算求和那一部分
}
sj=(sum-(x[1]*y[n]-x[n]*y[1]))*0.5;//实际的面积
printf("%.1f\n",sj);
}
return 0;
}
希望对大家有所帮助!