您的位置:首页 > 其它

hdu 2036 改革春风吹满地

2017-01-20 15:46 211 查看
这道题是用向量法求三角形面积 只要用三角形两边即可,(x1y2-x2*y1)/2就是其中一个面积

所以可以这样写(不过没有考虑凹边形也ac了)

#include <stdio.h>
int a[105][2];
double myfun(int n)
{
return a
[0]*a[n+1][1]-a
[1]*a[n+1][0];
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n)
{
for(int i=0;i<n;i++)
scanf("%d%d",&a[i][0],&a[i][1]);
a
[0]=a[0][0];
a
[1]=a[0][1];
double s=0;
for(int i=0;i<n;i++)
s=s+myfun(i);
printf("%.1lf\n",s/2);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: