求解多边形面积
2013-10-10 10:09
127 查看
每新加入一个点 ,算其与最后一个加入的点 和远点组成的三角新面积.
凹的部分算出是负值,所以不必处理
#include <iostream>
#include<conio.h>
#include <math.h>
using namespace std;
class dian
{
public:
double x;
double y;
};
int main()
{
int n,i,j;
double leng1,leng2,leng3,p,s,numj=0;
cin>>n;
dian *d = new dian
;
for(i=0;i<n;i++)
{
cin>>d[i].x>>d[i].y;
}
d
.x=d[0].x;
d
.y=d[0].y;
for(i=0;i<n;i++)
{
s=d[i].x*d[i+1].y-d[i].y*d[i+1].x;
numj+=s;
}
numj=fabs(numj/2);
printf("%.2f",numj);
return 0;
}
凹的部分算出是负值,所以不必处理
#include <iostream>
#include<conio.h>
#include <math.h>
using namespace std;
class dian
{
public:
double x;
double y;
};
int main()
{
int n,i,j;
double leng1,leng2,leng3,p,s,numj=0;
cin>>n;
dian *d = new dian
;
for(i=0;i<n;i++)
{
cin>>d[i].x>>d[i].y;
}
d
.x=d[0].x;
d
.y=d[0].y;
for(i=0;i<n;i++)
{
s=d[i].x*d[i+1].y-d[i].y*d[i+1].x;
numj+=s;
}
numj=fabs(numj/2);
printf("%.2f",numj);
return 0;
}
相关文章推荐
- POJ1279-求解多边形内核面积
- 杭电2036 多边形面积求解
- HDU-2036 改革春风吹满地 (多边形面积求解)
- hdu 2036 改革春风吹满地 任意多边形面积的求解
- 简单多边形的面积求解
- 非常仔细明了 关于如何求解多边形面积
- GIS算法之多边形面积求解
- 简单多边形的面积求解
- 已知多边形的顶点坐标(x,y),求多边形的面积
- POJ 3675 Telescope(圆和多边形面积交)
- 计算不规则多边形的面积、中心、重心(计算地图围栏中心点)
- [ECNU 1624] 求交集多边形面积
- POJ 3907 Build Your Home | 计算多边形面积
- 多边形的面积
- HDOJ2036 求多边形的面积
- 多边形面积计算公式
- 求任意多边形面积-有向面积
- 三角形的面积c++求解?
- POJ 1279 Art Gallery 半平面交+求多边形核的面积
- 求多边形面积