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

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

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

[解决办法]
JF，帮顶
[解决办法]
把多边形的边看成分段函数，对其积分即可
线性复杂度
[解决办法]
接分，jf
[解决办法]
顶
接分
[解决办法]
LZ把你的方法也拿出来大家看看嘛
[解决办法]
是不是用的是填充算法中的栅栏填充算法啊？
[解决办法]
自己怎么就把答案说出来了啊。

探讨
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)

[解决办法]
可以用闭包吧
[解决办法]

探讨
自己怎么就把答案说出来了啊。

引用:
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)

[解决办法]
jf 顺便看看有什么好方法

[散分贴]不需要if判断语句即可求出任意

热点推荐