HDU2036 改革春风吹满地
来源:互联网 发布:火车头采集器数据导出 编辑:程序博客网 时间:2024/04/18 03:38
简单几何。
求N边形的面积,叉积。
#include <cstdio>
#include <cmath>#define MAX 1000
using namespace std;
typedef struct A
{
double x,y;
}POINT;
POINT p[MAX];
double mul_cross(POINT a,POINT b)
{
return ((a.x-p[0].x)*(b.y-p[0].y)-(a.y-p[0].y)*(b.x-p[0].x));
}
int main()
{
int n;
double sum;
while(scanf("%d",&n)&&n)
{
sum=0.0;
for(int i=0;i<n;i++)
scanf("%lf%lf",&p[i].x,&p[i].y);
for(int i=1;i<n-1;i++)
sum+=mul_cross(p[i],p[i+1]);
printf("%.1f\n",fabs(sum)/2);
}
return 0;
}
0 0
- HDU2036:改革春风吹满地
- hdu2036 改革春风吹满地
- hdu2036 改革春风吹满地
- HDU2036 改革春风吹满地
- hdu2036 改革春风吹满地
- HDU2036 改革春风吹满地
- HDU2036 改革春风吹满地
- hdu2036(改革春风吹满地)
- hdu2036 改革春风吹满地
- hdu2036 改革春风吹满地
- hdu2036改革春风吹满地
- HDU2036 改革春风吹满地
- HDU2036 改革春风吹满地
- HDU2036:改革春风吹满地
- hdu2036改革春风吹满地(多边形面积)
- hdu2036(改革春风吹满地)
- HDU2036-改革春风吹满地(简单多边形的面积)
- hdu2036——改革春风吹满地(计算几何)
- Eclipse中SVN的安装步骤(两种)和使用方法
- mklink和junction 详解
- 如何在VS 2010中使用 VS2013的解决方案
- Unsupported major.minor version 51.0解决
- asp.net 不可识别的数据库格式,accdb
- HDU2036 改革春风吹满地
- C# 返回父页面
- 关于vs2012/2013的C编译器生成的exe的向后兼容xp的问题
- 日期字符串转时间戳比较
- 【贪心】CodeForces Round #140(226B) - Naughty Stone Piles
- 一元多项式的加法和乘法运算
- 常用算法时间空间复杂度
- java i/o流
- 第八周计算分段函数