HDOJ2036 求多边形的面积
2012-12-05 22:26
134 查看
这道题目只要知道求多边形面积公式就很容易解决了。
多边形面积公式如下:
点顺序给出
S=0.5*abs(x1*y2-y1*x2+x2*y3-y2*x3+...+xn*y1-yn*x1)
多边形面积公式如下:
点顺序给出
S=0.5*abs(x1*y2-y1*x2+x2*y3-y2*x3+...+xn*y1-yn*x1)
#include <iostream> #include <cmath> using namespace std; int main(){ int n,tmp,i; float s; int x[101],y[101]; while(scanf("%d",&n)&&n!=0){ tmp=0; for(i=1;i<=n;i++) scanf("%d%d",&x[i],&y[i]); for(i=1;i<=n;i++){ if(i<n) tmp=tmp+x[i]*y[i+1]-y[i]*x[i+1]; else tmp=tmp+x[i]*y[1]-y[i]*x[1]; } s=0.5*abs(tmp); printf("%.1f\n",s); } return 0; }
相关文章推荐
- HDOJ2036(多边形面积)
- 怎样求多边形面积
- CSU 1812 两个凸多边形面积交
- hdu 2036 改革春风吹满(求多边形面积)
- POJ 1654 Area(叉积计算多边形面积)
- 多边形的面积求法
- HDOJ5130 多边形和圆相交面积 最简单的模板
- Codeforces Beta Round #83 (Div. 1 Only) E.Darts 凸多边形面积交
- hdu 5130 圆和多边形的面积
- hdu 2036 改革春风吹满地 (多边形面积)
- matlab计算任意多边形面积
- C++ 求多边形面积,(通过计算三角形)
- poj3675 求多边形与圆的面积交
- hdoj-2036题解-向量积法求任意多边形面积
- 关于三角形面积的公式与格点多边形面积计算算法的讨论
- //水题//数学公式//求多边形面积//改革春风吹满地
- 多边形面积
- POJ 1654 || Area(求多边形面积
- 经纬度坐标下求多边形的面积