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;
}
所以可以这样写(不过没有考虑凹边形也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;
}
相关文章推荐
- hdu 2036 改革春风吹满地
- HDU 2036 改革春风吹满地
- HDU 2036 改革春风吹满地(多边形面积)
- HDU-#2036 改革春风吹满地(多边形面积)
- hdu 2036 改革春风吹满地
- hdu 2036 改革春风吹满地
- HDU 2036 改革春风吹满地(求多边形面积)
- HDU 2036 改革春风吹满地
- hdu 2036 改革春风吹满地
- [hdu 2036] 改革春风吹满地
- hdu 2036 改革春风吹满地
- HDU 2036 改革春风吹满地
- HDU--2036--改革春风吹满地(叉积求凸多边形面积)
- hdu_2036 改革春风吹满地(多边形面积)
- hdu 2036 改革春风吹满地
- 【HDU 2036】改革春风吹满地
- 求任意多边形的面积&HDU-2036 改革春风吹满地
- HDU 2036 改革春风吹满地 数学题
- hdu 2036 - 改革春风吹满地(计算几何)
- HDU_ACM-2036 改革春风吹满地