[散分贴]不需要if判断语句即可求出任意多边形的面积

[yymt168]

题目:求任意多边形的面积
要求:
1,以沿逆时间(或顺时间)顶点坐标给定多边形(凹或凸)
2,不能用if判断语句
3,不能以格删方法


题目的目的:
1,网上有关凹多边形的面积,都是先划分为凸多边,然后按凸边形方法分别求解
2,本人已找到及证明了符合要求的方法

[xiuxianshen]

JF，帮顶

[michael122]

把多边形的边看成分段函数，对其积分即可
线性复杂度

[comeon_baby]

接分，jf

[keeya0416]

顶
接分

[keeya0416]

LZ把你的方法也拿出来大家看看嘛

[yyfhz]

是不是用的是填充算法中的栅栏填充算法啊？

[xiuxianshen]

[Quote=引用 8 楼 vshuang 的回复:]
自己怎么就把答案说出来了啊。

引用 7 楼 yymt168 的回复:
C/C++ code

a[n].x=a[0].x;a[n].y=a[0].y; //使多边形闭合
s=0;
for(i=1;i<=n;i++)
s+=(a[i-1].x+a[i].x)*(a[i].y -a[i -1].y);
s=0.5*abs(s)
[/Quote]


散分贴么，呵呵

[hk_wind]

jf 顺便看看有什么好方法

[yymt168]

   a[n].x=a[0].x;a[n].y=a[0].y; //使多边形闭合
   s=0;
   for(i=1;i<=n;i++) 
     s+=(a[i-1].x+a[i].x)*(a[i].y -a[i -1].y);
   s=0.5*abs(s)

[黄舒颖 咸丫蛋]

自己怎么就把答案说出来了啊。
[Quote=引用 7 楼 yymt168 的回复:]
C/C++ code

a[n].x=a[0].x;a[n].y=a[0].y; //使多边形闭合
s=0;
for(i=1;i<=n;i++)
s+=(a[i-1].x+a[i].x)*(a[i].y -a[i -1].y);
s=0.5*abs(s)
[/Quote]

[十八道胡同]

可以用闭包吧