杭电acm 2036

来源:百度知道 编辑:UC知道 时间:2024/04/30 07:19:22
杭电acm2036如何做,用什么方法,能ac的,详细一点,如果好的话追加分

简单题:知道多边形公式就可以AC了。
多边形公式:0.5*|x1*y2-y1*x2+x2*y3-y2*x3+……+xn*y1-yn*x1|
绝对值函数:int型:abs(int x),float型 fabs(float x)

附加我的AC代码供参考:
#include<stdio.h>
void main()
{
int n,x[3],y[3];
double s;
while(scanf("%d",&n)!=EOF)
{
if(n==0) break;
if(n>=3&&n<=100)
{
s=0;
scanf("%d%d",x,y);
x[2]=x[0];
y[2]=y[0];
while(--n)
{
scanf("%d%d",&x[1],&y[1]);
s+=x[0]*y[1]-x[1]*y[0];
x[0]=x[1];
y[0]=y[1];
}
s+=x[0]*y[2]-x[2]*y[0];
printf("%.1lf\n",s/2);
}
}
}

刚写的 AC了
基本思想就是把 多边形的每一条边、X轴、到X轴的两条垂直线 这四条线组成梯形
上方边的梯形的面积之和减去下方边的梯形面积之和就是这个多边形的面积
后来在写代码的过程中发现
无论是上面的边还是下面的边 无论在X轴之上还是