多边形(n边形)面积计算公式hdu2036
2012-07-26 15:25
281 查看
利用多边形(n边形)面积计算公式:S=0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) ),
其中点(x0,y0), (x1, y1), ... , (xn,,yn)为多边形上按逆时针顺序的顶点((x0,y0)与(xn,yn)为同一点)。
其中点(x0,y0), (x1, y1), ... , (xn,,yn)为多边形上按逆时针顺序的顶点((x0,y0)与(xn,yn)为同一点)。
#include <stdio.h> #include <math.h> int main () { int n,a[3][2],i; double s; while (scanf("%d",&n)!=EOF && n) { s=0.0; scanf ("%d%d",&a[0][0],&a[0][1]); scanf ("%d%d",&a[1][0],&a[1][1]); for (i=2;i<n;i++) { scanf ("%d%d",&a[2][0],&a[2][1]); s+=((a[2][1]-a[0][1])*(a[1][0]-a[0][0]) - (a[2][0] - a[0][0])*(a[1][1] - a[0][1]))/2.0; // 根据向量求面积 a[1][0]=a[2][0]; a[1][1]=a[2][1]; } printf ("%.1f\n",s); } return 0; }
相关文章推荐
- 多边形(n边形)面积计算公式hdu2036
- 关于三角形面积的公式与格点多边形面积计算算法的讨论
- 多边形面积计算公式
- 计算多边形面积hdu2036
- 多边形面积计算公式
- 多边形面积计算公式
- hdu2036 (计算多边形的面积)
- 【1级裸装没点技能点的计算几何】任意多边形面积-HDU2036
- ACM2036_改革春风吹满地(多边形面积计算公式)
- HDU2036 计算多边形的面积
- 经纬度坐标下的球面多边形面积计算公式
- 利用向量积(叉积)计算三角形的面积和多边形的面积(hdu2036)
- hdu2036 计算坐标内任意多边形的面积 含凹凸
- 多边形面积计算公式
- hdu2036 (计算多边形的面积)
- 经纬度坐标下的球面多边形面积计算公式 (转)
- js根据经纬度计算多边形面积
- 不规则多边形区域的面积计算算法
- HDU 2036 改革春风吹满地(计算多边形面积)
- 计算几何工具算法-求任意多边形的面积