hdu 2036 改革春风吹满(求多边形面积)
2014-04-13 12:29
281 查看
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2036
思路:利用白书上的求三角形面积公式,将多边形切割成三角形
#include<stdio.h>
#include<math.h>
int main()
{
double a,b,c,d,e,f,s;
int n;
while(scanf("%d",&n) && n!=0)
{
scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e,&f);
s = (a*d+b*e+c*f-a*f-b*c-d*e)/2;
n -=3;
while(n--)
{
c = e,d = f;
scanf("%lf%lf",&e,&f); //绕着一点不动
s += (a*d+b*e+c*f-a*f-b*c-d*e)/2;
}
printf("%.1lf\n",s);
}
}
思路:利用白书上的求三角形面积公式,将多边形切割成三角形
#include<stdio.h>
#include<math.h>
int main()
{
double a,b,c,d,e,f,s;
int n;
while(scanf("%d",&n) && n!=0)
{
scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e,&f);
s = (a*d+b*e+c*f-a*f-b*c-d*e)/2;
n -=3;
while(n--)
{
c = e,d = f;
scanf("%lf%lf",&e,&f); //绕着一点不动
s += (a*d+b*e+c*f-a*f-b*c-d*e)/2;
}
printf("%.1lf\n",s);
}
}
相关文章推荐
- hdu 2036 改革春风吹满地【多边形面积】
- HDU 2036 改革春风吹满地 (叉积求多边形面积)
- HDU-2036 改革春风吹满地 (多边形面积求解)
- hdu 2036 改革春风吹满地 求多边形面积问题
- HDU 2036 改革春风吹满地(求多边形面积)
- hdu 2036 改革春风吹满地 (多边形面积)
- hdu 2036 改革春风吹满地【求多边形面积模板】
- hdu 2036 改革春风吹满地【求多边形面积模板】
- hdu 2036 改革春风吹满地 任意多边形面积的求解
- 【HDU 2036】改革春风吹满地 求多边形面积(模板)
- Q - 改革春风吹满地 HDU - 2036 求多边形的面积
- 计算几何 ( 求多边形面积 )——改革春风吹满地 ( HDU 2036 )
- HDU 2036 改革春风吹满地(任意多边形面积)
- hdu 2034 改革春风吹满地 多边形面积
- HDOJ-2036-改革春风吹满地 叉积求多边形面积
- hdu_2036 改革春风吹满地(多边形面积)
- HDU 2036 改革春风吹满地(多边形面积)
- hdu 2036:改革春风吹满地(叉积求凸多边形面积)
- hdoj 改革春风吹满地 2036 (求多边形的面积)
- 2036 改革春风吹满地【向量法求多边形面积】